c++中素数的判断???

判断一个数是否为素数?
判断一个数是否为素数?
判断一个球是否为素数?

5个回答

循环i从2到根号n取整,将原数除以i,都不能整除的为素数,0、1单独判断。

网上一大堆,逻辑是:循环i从2到根号n取整,将原数除以i,都不能整除的为素数,0、1单独判断。

循环i从2到根号n取整,将原数除以i,都不能整除的为素数,0、1负数单独判断

几个复制粘贴的我也是呵呵。

如果不希望超时,没有严格的内存限制,当然是使用筛法,网上可以找到示例。

筛法的思路就是:开一个大数组(根据你想求解多大范围内的素数来开),全部置1。先筛掉能整除2的(从2开始,步长为2的迭代,把所有偶数都置0),再筛掉能整除4的,一直到sqrt(最大数字)。。。筛完之后,数组里还剩下的为1的就是素数。

当有多组测试输入时,效率会很高,只需计算一次,就能连续输出结果。而且除了sqrt()的计算,没有用到除法。

Debug_dodge
Debug_dodge 打错了,再筛掉整除3的
2 年多之前 回复

首先你要清楚什么叫素数。
最简单的方法就是依次用2~n-1去整除,只要能被其中一个数整除,n就不是素数;更简单的说,只需要用2~根号n的所有整数去除N就可以了。
C语言中,可以用for循环语言做。

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
其他相关推荐
c语言中素数判断问题。。。

#include <stdio.h> #include <math.h> void main(){ int m; // 输入的整数 int i; // 循环次数 int k; // m 的平方根 printf("输入一个整数:"); scanf("%d",&m); // 求平方根,注意sqrt()的参数为 double 类型,这里要强制转换m的类型 k=(int)sqrt( (double)m ); for(i=2;i<=k;i++) if(m%i==0) if(i>k) printf("%d是素数。\n",m); else printf("%d不是素数。\n",m); printf("%d",i); return 0; } 输入25,屏幕上显示25不是素数,但是i=6,不是应该显示25是素数吗,请教一下大家。

用c语言实现素数的判定方法

Problem Description 对于表达式n^2+n+41,当n在(x,y)范围内取整数值时(包括x,y)(-39<=x<y<=50),判定该表达式的值是否都为素数。 Input 输入数据有多组,每组占一行,由两个整数x,y组成,当x=0,y=0时,表示输入结束,该行不做处理。 Output 对于每个给定范围内的取值,如果表达式的值都为素数,则输出"OK",否则请输出“Sorry”,每组输出占一行。 Sample Input 0 1 0 0 Sample Output OK

(C语言)怎样判断大数是否是素数?

输入包含多个测试实例,每个实例包含两行,第一行为整数n,第二行有n个整数(每个整数长度不超过32位,并且每个整数不小于2)。 输出素数的个数。 样例输入: 3 2 3 4 样例输出: 2 这是我写的代码,输入小数据的时候没有问题,数一大就不行了,(因为math.h库里的函数sqrt精度不够,所以又写了一个求平方根函数)。 我听别人说这个题可以用线性筛法写,但我看线性筛法是求一个范围内所有素数的算法呀,跟这题的意思好像不一样,也就没有去用。 这个代码是哪里错了可以改进,还是可以用其他的方法去做,求高人指点!! #include<stdio.h> long long int msqrt(long long int n)//求平方根 { long long int i=0; while(1) { if(i*i<=n) i++; else return i-1; } } long long int prime(long long int n) { if(n==0) return 0; if(n==1) return 0; if(n==2) return 1; if(n==4) return 0; long long int i; for(i=2;i<msqrt(n);i++) { if(n%i==0) return 0; } return 1; } int main() { long long int x,i,n; while(scanf("%lld",&n)!=EOF) { i=0; while(n--) { scanf("%lld",&x); if(prime(x)) i++; } printf("%lld",i); } return 0; }

一道用c语言判断素数的题

#include<stdio.h> int main(void) { float x,y; int n,m,j,i=1; float c; while(~scanf("%f%f",&x,&y)) { n=x; j=y-x+1; int a[j]; int c[j]; while(n<=y) { j=1; m=n*n+n+41; if(i<=m) { a[j]=m; c[j]=a[j]%i; i++; j++; } n=n+1; } if(c[j]!=0) { printf("OK"); } else { printf("Sorry"); } } return 0; } 题目是对于表达式n^2+n+41,当n在(x,y)范围内取整数值时(包括x,y)(-39<=x<y<=50),判定该表达式的值是否都为素数。 不知道我这样写改怎么去改,才不会WA报错 #include<stdio.h> 代码更新 int main(void) { float x,y; int n,m,j,i=1; j=y-x+1; int a[j]; int c[j]; while(~scanf("%f%f",&x,&y)) { n=x; while(n<=y) { j=1; m=n*n+n+41; if(i<=m) { a[j]=m; c[j]=a[j]%i; i++; j++; } n=n+1; } if(c[j]!=0) { printf("OK"); } else { printf("Sorry"); } } return 0; } ``` 还是报错 ```

C语言求素数算法,有几种方法可以降低时间复杂度

b可以非常大的时候,输出a到b之间素数的个数,怎么才能简化算法,降低运行时间

求教C语言判断素数程序算法,为何j<=sqrt((double)i )??

_#include <stdio.h>_ #include <math.h> void fun(int a, int *b, int *c) { int i,j,d,y; for (i=3;i<=a/2;i=i+2) { /*************found**************/ y=1; for (j=2;j<=sqrt((double)i );j++)//??为何j<=sqrt((double)i )?? if (i%j==0) y=0; if (y==1) { /*************found**************/ d=a-i; for (j=2;j<=sqrt((double)d );j++) if (d%j==0) y=0; if (y==1) {*b=i; *c=d;} } } } void main() { int a,b,c; do { printf("\nInput a: "); _ scanf("%d",&a);}_ while(a%2); _ fun(a,&b,&c);_ printf("\n\n%d=%d+%d\n",a,b,c); } _====求教C语言判断素数程序算法,为何j<=sqrt((double)i )??一般不是用j<i来判断是否为素数吗?_

判断素数的c语言,程序能通过,但没结果,求帮忙

代码如下 #include <stdio.h> #include <math.h> int main(int argc, char *argv[]) { void sushu(a); int a; scanf("%d\n",&a); sushu(a); } void sushu(a) { int i,j,t; j=sqrt(a); for(i=2;i<=j;i++) if(a%i==0) break; if(i>j)printf("%d是一个素数\n",a); else printf("%d不是一个素数\n",a); }

C语言判断是否是回文质数,提交运行超时。

本小白在oj系统上提交,显示超时,麻烦大家帮我看一下 #include <stdio.h> int zhishu(int i) { int j; if(i==2) return 1; for(j=2;j<i;j++) { if(i%j==0) return 0; else if(i!=j+1) continue; else return 1; } } int main() { int i,s,y=0,a,b; scanf("%d %d",&a,&b); for(i=a;i<=b;i++) { if(zhishu(i)==1) { y=0; s=i; while(s>0) { y=y*10+s%10; s=s/10; } if(y==i) { printf("%d\n",i); } } } return 0; }

判断一个数是不是素数

判断一个数n是不是素数,需要判断2—(n-1),为什么只需要判断2—sqrt(n)呢?

C语言 判断输入数字是否为素数 输入1到17判断都是正确的(只试到17) 但是输入9判断结果是“9是素数” 而且就9这一个数字这样 求解??

#include<stdio.h> int panduan(int a) { int m; for(m=2;m<a;m++) { if(a%m==0) { return 0; } { return 1; } } } int main() { int a; printf("请输入一个数字:"); scanf("%d",&a); if(panduan(a)) { printf("%d是素数",a); } else { printf("%d不是素数",a); } return 0; }

C语言判断素数问题。。

我的代码好像有缺陷,一些数据是判断正确,一些判断错误。请问我应该要怎么改?为什么? #include<stdio.h> int main() { int a,i; scanf("%d",&a); if(a>1) { for(i=2;i<a;i++) { if(a%i==0) { printf("no\n"); break; } else { printf("yes\n"); break; } } } return 0; }

判断素数的时间复杂度最小的算法

在10的7次方内的数判断是否素数,什么算法时间复杂度最小?求详解。。希望各位大神说的浅显一点,本人菜鸟~

C\C++中如何判断一个极大的数是否是素数?

急求大神,最好有代码,如何判断一个极大的数是否是素数?一般怎么存储大数?

初学者,C语言问题,100-999绝对素数(幻影素数)的问题

绝对素数:例如107和701都是素数,而且他们相反,所以他们是绝对素数。 我会求素数,但是不会求绝对素数,希望大神们能给予帮助啊,不甚感激,希望能在我的代码上补充就好了 ``` #include<stdio.h> int main() { int i,k,flag=1; for(i=100;i<=999;i++) { flag=1;// notice for(k=2;k<i;k++) { if(i%k==0) { flag=0; } } if((flag==1)&&(i!=1)) { printf("%d ",i); } } } ```

c语言编程题目: 回文素数(望解答)

编程任务编号 I: 回文素数(基础版) 时间限制: 1 Sec 内存限制: 64 MB 提交: 1588 解决: 765 [提交][裁判情况] [答疑讨论区] 任务描述 11是一个回文素数.因为它不仅是素数,同时还是回文数(回文数,即把一个数字正着读或者倒着读都是一样的,如121,1331等都是回文数). 现在写一个程序把a的b之间所有的回文素数都找出来(2≤a<b≤1000,000). 输入 第一行,一个整数N(N<10) 以下N行,每行两个整数a,b. 输出 输出回文素数的列表,每行一个,按从小到大的顺序输出. 输入举例 1 5 200 输出举例 5 7 11 101 131 151 181 191

关于for循环的条件——C语言素数

小白刚学,不是很明白一些问题,代码如下: #include<stdio.h> int main(){ int i,m,n; int sum=0; int cnt=0; scanf("%d %d",&m,&n); if(m==1){ m=2; } for(i=m;i<=n;i++){ int isPrime=1; int k=1; for(k=2;k<i-1;k++){ if(i%k==0){ isPrime=0; break; } } if(isPrime==1){ cnt++; sum+=i; } } printf("%d %d",cnt,sum); return 0; } ---------------------------------------------------- 大致思路是明白,就是越想越乱,for(k=2;k<i-1;k++)这句搞不懂for循环的条件,为什么是k<i-1,debug还是不明白,希望各位能解答一二。另:遇此类for循环条件应该如何去判断,有没有什么简单的实例可以解释一下呢?谢谢!

编写函数,判断该数组中哪些是素数,并统计素数的个数,在主函数中输出素数的个数和这些素数,函数原型不能变,怎么我一直输出不来,求大神指教!?

#include<stdio.h> int len ; int IsPrime(int *data, int *primes,int len) { int y=1; for (int j = 0; j < 5; j++)/*判断素数*/ { for (int i = 2; i < data[j]; i++) { y *= data[j] % i; } if (y != 0) { primes = &data[j]; len++; primes++; } } /*for (int i = 0; i < len; i++) printf("%3d\n", *--primes);*/ return len; } void main() { int data[5], *primes, primes_[5] = {1,2,3,4,5}, len = 0; primes = primes_; for (int i = 0; i < 5; i++) { scanf("%3d", &data[i]); } printf("共有%d个素数", len = IsPrime(data, primes, 0)); printf("这些素数分别为:\n"); for(int i=0;i<len;i++) printf("%3d\n", primes_[len]); }

素数的判断,多个数字连续的输入后的判断怎么利用C语言的办法来编写的

Problem Description Write a program to read in a list of integers and determine whether or not each number is prime. A number, n, is prime if its only divisors are 1 and n. For this problem, the numbers 1 and 2 are not considered primes. Input Each input line contains a single integer. The list of integers is terminated with a number<= 0. You may assume that the input contains at most 250 numbers and each number is less than or equal to 16000. Output The output should consists of one line for every number, where each line first lists the problem number, followed by a colon and space, followed by "yes" or "no". Sample Input 1 2 3 4 5 17 0 Sample Output 1: no 2: no 3: yes 4: no 5: yes 6: yes

我写了一个c语言判断是否为素数的程序,结果输出非常奇怪,请问哪里出问题了= =

#include "stdio.h" void main() { int i,j,flag; for(j=100;j<=200;j++) { for(i=2;i<j;i++) flag=1; if(j%i==0) { flag=0; i=j; } if(flag==1) printf("%d为素数\n",j); else printf("%d不为素数\n",j); } }

判断多个数据是否是两素数相乘

我想运行一个判断多个数据是否是两个素数相乘 然后运行出来报错 有人能帮我看看哪里需要调整吗 ```#include<stdio.h> int judge(int n){ for(int i=2;i*i<=n;i++) if(n%i==0) return 0; return n>1; } int yes(int n,int *x,int *y){ int i; for(i=2;i*i<n;i++) if(n%i==0&&judge(i)&&judge(n/i)){ *x=n/i; *y=i; return 1; } return 0; } int main(){ int n,x,y; int t; scanf("%d",t); int s=0; for(s=0;s<t;s++){ scanf("%d",&n); if(yes(n,&x,&y)==1){ printf("YES\n"); } else printf("NO\n"); } return 0; } ```

在中国程序员是青春饭吗?

今年,我也32了 ,为了不给大家误导,咨询了猎头、圈内好友,以及年过35岁的几位老程序员……舍了老脸去揭人家伤疤……希望能给大家以帮助,记得帮我点赞哦。 目录: 你以为的人生 一次又一次的伤害 猎头界的真相 如何应对互联网行业的「中年危机」 一、你以为的人生 刚入行时,拿着傲人的工资,想着好好干,以为我们的人生是这样的: 等真到了那一天,你会发现,你的人生很可能是这样的: ...

程序员请照顾好自己,周末病魔差点一套带走我。

程序员在一个周末的时间,得了重病,差点当场去世,还好及时挽救回来了。

Java基础知识面试题(2020最新版)

文章目录Java概述何为编程什么是Javajdk1.5之后的三大版本JVM、JRE和JDK的关系什么是跨平台性?原理是什么Java语言有哪些特点什么是字节码?采用字节码的最大好处是什么什么是Java程序的主类?应用程序和小程序的主类有何不同?Java应用程序与小程序之间有那些差别?Java和C++的区别Oracle JDK 和 OpenJDK 的对比基础语法数据类型Java有哪些数据类型switc...

和黑客斗争的 6 天!

互联网公司工作,很难避免不和黑客们打交道,我呆过的两家互联网公司,几乎每月每天每分钟都有黑客在公司网站上扫描。有的是寻找 Sql 注入的缺口,有的是寻找线上服务器可能存在的漏洞,大部分都...

Intellij IDEA 实用插件安利

1. 前言从2020 年 JVM 生态报告解读 可以看出Intellij IDEA 目前已经稳坐 Java IDE 头把交椅。而且统计得出付费用户已经超过了八成(国外统计)。IDEA 的...

搜狗输入法也在挑战国人的智商!

故事总是一个接着一个到来...上周写完《鲁大师已经彻底沦为一款垃圾流氓软件!》这篇文章之后,鲁大师的市场工作人员就找到了我,希望把这篇文章删除掉。经过一番沟通我先把这篇文章从公号中删除了...

总结了 150 余个神奇网站,你不来瞅瞅吗?

原博客再更新,可能就没了,之后将持续更新本篇博客。

副业收入是我做程序媛的3倍,工作外的B面人生是怎样的?

提到“程序员”,多数人脑海里首先想到的大约是:为人木讷、薪水超高、工作枯燥…… 然而,当离开工作岗位,撕去层层标签,脱下“程序员”这身外套,有的人生动又有趣,马上展现出了完全不同的A/B面人生! 不论是简单的爱好,还是正经的副业,他们都干得同样出色。偶尔,还能和程序员的特质结合,产生奇妙的“化学反应”。 @Charlotte:平日素颜示人,周末美妆博主 大家都以为程序媛也个个不修边幅,但我们也许...

MySQL数据库面试题(2020最新版)

文章目录数据库基础知识为什么要使用数据库什么是SQL?什么是MySQL?数据库三大范式是什么mysql有关权限的表都有哪几个MySQL的binlog有有几种录入格式?分别有什么区别?数据类型mysql有哪些数据类型引擎MySQL存储引擎MyISAM与InnoDB区别MyISAM索引与InnoDB索引的区别?InnoDB引擎的4大特性存储引擎选择索引什么是索引?索引有哪些优缺点?索引使用场景(重点)...

如果你是老板,你会不会踢了这样的员工?

有个好朋友ZS,是技术总监,昨天问我:“有一个老下属,跟了我很多年,做事勤勤恳恳,主动性也很好。但随着公司的发展,他的进步速度,跟不上团队的步伐了,有点...

我入职阿里后,才知道原来简历这么写

私下里,有不少读者问我:“二哥,如何才能写出一份专业的技术简历呢?我总感觉自己写的简历太烂了,所以投了无数份,都石沉大海了。”说实话,我自己好多年没有写过简历了,但我认识的一个同行,他在阿里,给我说了一些他当年写简历的方法论,我感觉太牛逼了,实在是忍不住,就分享了出来,希望能够帮助到你。 01、简历的本质 作为简历的撰写者,你必须要搞清楚一点,简历的本质是什么,它就是为了来销售你的价值主张的。往深...

魂迁光刻,梦绕芯片,中芯国际终获ASML大型光刻机

据羊城晚报报道,近日中芯国际从荷兰进口的一台大型光刻机,顺利通过深圳出口加工区场站两道闸口进入厂区,中芯国际发表公告称该光刻机并非此前盛传的EUV光刻机,主要用于企业复工复产后的生产线扩容。 我们知道EUV主要用于7nm及以下制程的芯片制造,光刻机作为集成电路制造中最关键的设备,对芯片制作工艺有着决定性的影响,被誉为“超精密制造技术皇冠上的明珠”,根据之前中芯国际的公报,目...

优雅的替换if-else语句

场景 日常开发,if-else语句写的不少吧??当逻辑分支非常多的时候,if-else套了一层又一层,虽然业务功能倒是实现了,但是看起来是真的很不优雅,尤其是对于我这种有强迫症的程序"猿",看到这么多if-else,脑袋瓜子就嗡嗡的,总想着解锁新姿势:干掉过多的if-else!!!本文将介绍三板斧手段: 优先判断条件,条件不满足的,逻辑及时中断返回; 采用策略模式+工厂模式; 结合注解,锦...

离职半年了,老东家又发 offer,回不回?

有小伙伴问松哥这个问题,他在上海某公司,在离职了几个月后,前公司的领导联系到他,希望他能够返聘回去,他很纠结要不要回去? 俗话说好马不吃回头草,但是这个小伙伴既然感到纠结了,我觉得至少说明了两个问题:1.曾经的公司还不错;2.现在的日子也不是很如意。否则应该就不会纠结了。 老实说,松哥之前也有过类似的经历,今天就来和小伙伴们聊聊回头草到底吃不吃。 首先一个基本观点,就是离职了也没必要和老东家弄的苦...

2020阿里全球数学大赛:3万名高手、4道题、2天2夜未交卷

阿里巴巴全球数学竞赛( Alibaba Global Mathematics Competition)由马云发起,由中国科学技术协会、阿里巴巴基金会、阿里巴巴达摩院共同举办。大赛不设报名门槛,全世界爱好数学的人都可参与,不论是否出身数学专业、是否投身数学研究。 2020年阿里巴巴达摩院邀请北京大学、剑桥大学、浙江大学等高校的顶尖数学教师组建了出题组。中科院院士、美国艺术与科学院院士、北京国际数学...

为什么你不想学习?只想玩?人是如何一步一步废掉的

不知道是不是只有我这样子,还是你们也有过类似的经历。 上学的时候总有很多光辉历史,学年名列前茅,或者单科目大佬,但是虽然慢慢地长大了,你开始懈怠了,开始废掉了。。。 什么?你说不知道具体的情况是怎么样的? 我来告诉你: 你常常潜意识里或者心理觉得,自己真正的生活或者奋斗还没有开始。总是幻想着自己还拥有大把时间,还有无限的可能,自己还能逆风翻盘,只不是自己还没开始罢了,自己以后肯定会变得特别厉害...

百度工程师,获利10万,判刑3年!

所有一夜暴富的方法都写在刑法中,但总有人心存侥幸。这些年互联网犯罪高发,一些工程师高技术犯罪更是引发关注。这两天,一个百度运维工程师的案例传遍朋友圈。1...

程序员为什么千万不要瞎努力?

本文作者用对比非常鲜明的两个开发团队的故事,讲解了敏捷开发之道 —— 如果你的团队缺乏统一标准的环境,那么即使勤劳努力,不仅会极其耗时而且成果甚微,使用...

为什么程序员做外包会被瞧不起?

二哥,有个事想询问下您的意见,您觉得应届生值得去外包吗?公司虽然挺大的,中xx,但待遇感觉挺低,马上要报到,挺纠结的。

当HR压你价,说你只值7K,你该怎么回答?

当HR压你价,说你只值7K时,你可以流畅地回答,记住,是流畅,不能犹豫。 礼貌地说:“7K是吗?了解了。嗯~其实我对贵司的面试官印象很好。只不过,现在我的手头上已经有一份11K的offer。来面试,主要也是自己对贵司挺有兴趣的,所以过来看看……”(未完) 这段话主要是陪HR互诈的同时,从公司兴趣,公司职员印象上,都给予对方正面的肯定,既能提升HR的好感度,又能让谈判气氛融洽,为后面的发挥留足空间。...

面试:第十六章:Java中级开发(16k)

HashMap底层实现原理,红黑树,B+树,B树的结构原理 Spring的AOP和IOC是什么?它们常见的使用场景有哪些?Spring事务,事务的属性,传播行为,数据库隔离级别 Spring和SpringMVC,MyBatis以及SpringBoot的注解分别有哪些?SpringMVC的工作原理,SpringBoot框架的优点,MyBatis框架的优点 SpringCould组件有哪些,他们...

面试阿里p7,被按在地上摩擦,鬼知道我经历了什么?

面试阿里p7被问到的问题(当时我只知道第一个):@Conditional是做什么的?@Conditional多个条件是什么逻辑关系?条件判断在什么时候执...

无代码时代来临,程序员如何保住饭碗?

编程语言层出不穷,从最初的机器语言到如今2500种以上的高级语言,程序员们大呼“学到头秃”。程序员一边面临编程语言不断推陈出新,一边面临由于许多代码已存在,程序员编写新应用程序时存在重复“搬砖”的现象。 无代码/低代码编程应运而生。无代码/低代码是一种创建应用的方法,它可以让开发者使用最少的编码知识来快速开发应用程序。开发者通过图形界面中,可视化建模来组装和配置应用程序。这样一来,开发者直...

面试了一个 31 岁程序员,让我有所触动,30岁以上的程序员该何去何从?

最近面试了一个31岁8年经验的程序猿,让我有点感慨,大龄程序猿该何去何从。

大三实习生,字节跳动面经分享,已拿Offer

说实话,自己的算法,我一个不会,太难了吧

程序员垃圾简历长什么样?

已经连续五年参加大厂校招、社招的技术面试工作,简历看的不下于万份 这篇文章会用实例告诉你,什么是差的程序员简历! 疫情快要结束了,各个公司也都开始春招了,作为即将红遍大江南北的新晋UP主,那当然要为小伙伴们做点事(手动狗头)。 就在公众号里公开征简历,义务帮大家看,并一一点评。《启舰:春招在即,义务帮大家看看简历吧》 一石激起千层浪,三天收到两百多封简历。 花光了两个星期的所有空闲时...

《Oracle Java SE编程自学与面试指南》最佳学习路线图2020年最新版(进大厂必备)

正确选择比瞎努力更重要!

字节跳动面试官竟然问了我JDBC?

轻松等回家通知

面试官:你连SSO都不懂,就别来面试了

大厂竟然要考我SSO,卧槽。

实时更新:计算机编程语言排行榜—TIOBE世界编程语言排行榜(2020年6月份最新版)

内容导航: 1、TIOBE排行榜 2、总榜(2020年6月份) 3、本月前三名 3.1、C 3.2、Java 3.3、Python 4、学习路线图 5、参考地址 1、TIOBE排行榜 TIOBE排行榜是根据全世界互联网上有经验的程序员、课程和第三方厂商的数量,并使用搜索引擎(如Google、Bing、Yahoo!)以及Wikipedia、Amazon、YouTube统计出排名数据。

立即提问
相关内容推荐