c语言输出1到n的素数
c语言求1到n的素数(不要超时)
include <stdio.h>#include <stdlib.h>#include <string.h>void init(char *map, int max){int i,j;memset(map, 0, max);for(i = 2; i <= max; i ++){if(map[i]) continue;for(j = i*2; j <= max; j += i)map[j] = 1;}}int main(){int n;char *map;int i, ...
c语言 求1到n的素数和
include<stdio.h>main(){ int i,j,n,sum=1; printf("please input a number"); scanf("%d",&n); for(i=2;i<=n;i++) { for(j=2;j
C语言中求从1到n的素数 请问这个代码哪里有问题 输不出结果
include<stdio.h> include<math.h> void main(){ int i,n,m;double k;scanf("%d",&n);if (n>1){ for(m=2;m<=n;m++){ k=sqrt(m);for(i=2;i<=k;i++){ if(m%i==0)break;} if(i>k) \/\/这个是放在外层循环中的，printf("%d ",m);} } else printf("error!!!"...
输入整数n(n>=1),计算并输出从1到n之间(包括n)个位为1的所有素数,若没...
scanf("%d",&n); b=0; for ( i=1;i<=n;i++ ) { k=1; for ( j=2;j<=i\/2;j++ ) if ( i%j==0 ) { k=0;break; } if ( k ) if ( i%10==1 ) { b=1; printf("%d ",i); } } if ( b ) printf("\\n"); else printf("-1\\n");} ...
用C语言写一个调用函数,求出一个范围内的素数,范围自己输入
j)+1; \/\/j的平方数+1i=2;while(i<n) { if(j%i==0)\/\/整除，退出循环break;i++;} if(i==n) \/\/非整除退出循环，i肯定等于nprintf("%d ",j); \/\/j是素数，输出}}int main() { int a,b; scanf("%d%d",&a,&b); \/\/输入整数范围a-bprime(a,b);return 0;} ...
...从键盘输入任意一个整数n,编程计算并输出1～n之间所有素数之和 ,怎 ...
主函数这样 int main(){ int sum = 0;int i;int n;printf("Please input a number:");scanf("%d", &n);for (i = 1;i <= n;i++){ if ( IsPrime(i) ){ sum += i;} } printf("The final sum is %d, program is over.", sum);return 0;} 子函数，你自己改了 ...
c语言编程计算1-n之间的素数和问题。
如果我记得的素数定义没错，1不是素数 所以在第一次循环的时候1模上大于2的整数都不会等于0，就造成了结果会多1;--- 上面是错误分析，下面是算法优化 x 如果有（除了自身以外的）质因数，那肯定会小于等于 x\/2，所以捏，他们就从 2 一直尝试到 x\/2 即可。除了2以外，所有可能的质因数都是奇...
汇编语言课程设计 题目:输入一个n,显示1-n的所有素数。n最大为65537...
DATA SEGMENT ZFLAGDB?BUFF1DW?BUFF2DW?DATA ENDS CODE SEGMENT ASSUME CS:CODE,DS:DATA START: MOV AX,DATA MOV DS,AX CALLINPUT MOVCX,BX MOVBUFF1,0 CALLCRLF AGAIN:PUSHCX MOVAX,BUFF1 CALLJSSHU CMPAX,1 JNEAG1 MOVAX,BUFF1 MOVBUFF2,AX LEASI,BUFF2 CALLPR10...
编程实现,输入一个自然数n,输出n以内的所有素数。
return [i for i in range(n+1) if primes[i]]我们先初始化一个长度为n+1的布尔型数组primes，用来标记每个数是否是素数。然后将1和0标记为非素数，并从2开始依次枚举每个数，如果它是素数，则将它的所有倍数都标记为非素数。最后返回所有标记为素数的数。接下来可以调用这个函数并输出结果：&#...
...随便输入一个数n,用while或for循环来输出1到n的所有质数,这个程序...
cin>>n;bool prime;\/\/设置一个bool型 for(m=1;m<=n;m=m+2)\/\/奇数才有可能是素数 {prime=true;k=int(sqrt(m));\/\/判断到一半即可 for(i=2;i<k;i++)if(m%i==0){prime=false;break;}\/\/break的作用很大 if(prime){cout<<setw(5)<<m;l=l+1;}(l用来控制输出格式）if(l%10...
海门市胞磷回答： #include <stdio.h> #include <math.h> void main() { int m,k,i,n=0;for(m=2;m<=1000;m=m+1){k=sqrt(m);for(i=2;i<=k;i++)if(m%i==0)break;if(i>=k+1){printf(＂%d＂,m);n=n+1;}if(n%1==0)printf(＂ ＂);}printf(＂\n＂); }
佐筠15991045556问： C语言列出1到N的所有质数 - ？
海门市胞磷回答： 1234567891011121314 #include <stdio.h> intisprime(intn) {for(inti=2;i*i<=n;i++) if(n%i==0)return0; returnn>1; } intmain() {intn,i; scanf(＂%d＂,&n); for(i=2;i<=n;i++) if(isprime(i))printf(＂%d ＂,i); printf(＂\n＂);return0; }
佐筠15991045556问： 怎样用c语言输出1~n间素数的个数 - ？
海门市胞磷回答： #include #include int prime(int n){ int yes, i; if(n<=1) {return 0;} yes=1; for(i=2; i<=sqrt((double)n); i++...
佐筠15991045556问： c语言输出 1到n的素数,这样写可以吗? - ？
海门市胞磷回答： 你的程序基本上没问题,我在你程序的基础上适当得修改了下,如下:#include int main (void) { int i; int n; int j; scanf (＂%d＂,&n); //最好加上对n的合法性检查 if(!(n>1)){ printf(＂Input Error!\n＂); return -1; } for (i=2;i { //for (j=2;j //这里我们可以只...
佐筠15991045556问： 用C语言输出1到10000之间的所有素数 - ？
海门市胞磷回答： C语言程序如下: #include<stdio.h> int main() { int i,j,k=0; for(i=2;i<10000;i++) { for(j=2;j*j<=i;j++) if(i%j==0) break; if(j*j>i) { printf(＂%d ＂,i); k++; if(k%5==0) printf(＂\n＂); } } } 扩展资料: C语言判断素数的思路 思路1:因此判断一个整数m是否...
佐筠15991045556问： c语言 求1到n的素数和 - ？
海门市胞磷回答： #include<stdio.h> main() { int i,j,n,sum=1; printf(＂please input a number＂); scanf(＂%d＂,&n); for(i=2;i<=n;i++) { for(j=2;j<i;j++) { if (i%j==0) break; } sum=sum+i; } printf(＂和是%d＂,sum);//这句放这边试试 }希望对你有所帮助!
佐筠15991045556问： 怎样用c语言输出1~n间素数的个数 - ？
海门市胞磷回答： 楼主知道素数的含义吗?每一个程序都有算法,算法知道了程序就好写了给你算法,这样跟你说如果1-n直接的数能被2,3,4,,,,sqrt(n)整除就不是素数就结束算法,不能除尽就是素数,可以用while这个循环语句,中间加上break语句,不是很难,先弄懂怎么判断一个数是素数的算法,就好写了,就这样,我是菜鸟帮你只有这么多
佐筠15991045556问： 编写一个程序,输出1~1000之内所有的素数(注意:素数即质数)及个数(C语言) - ？
海门市胞磷回答：[答案] 刚好在做C++,顺便帮你做下, #include main() { int a,i,sum=0; printf(＂素数:\n＂); for (a=1;a
佐筠15991045556问： C语言:输出1 - 1000素数; - ？
海门市胞磷回答： 函数f有问题啊,如果是素数会返回,但不是素数的话,没有返回值啊. 建议 修改如下: 1. 函数f中 if(j>=n)return n; elsereturn 0; 2. 函数main的循环中int result = f(i);if( result )printf(＂%5d＂,result);
佐筠15991045556问： c语言程序中怎样输出1到100的素数 - ？
海门市胞磷回答： 主要考察素数的概念和判断方法.素数:指在一个大于1的自然数中,除了1和此整数自身外,不能被其他自然数整除的数.素数判断:将该数N用小于等于根号N的所有素数去试除,若均无法整除,N则为素数.参考代码:#include<stdio.h>#...
