11问答网
所有问题
当前搜索:
c语言求区间内素数的和
c语言
题目:求1000到2000的全部
素数之和
答:
include <stdio.h> bool isprime(int n){ if (n==2)return true;if (n%2==0||n<2)return false;int tmp=(int)sqrt((double)n);for (int i=3;i<=tmp;i+=2){ if (n%i==0)return false;} return true;} int main(){ long sum=0;for (int i = 1000; i <2001; i++)...
C语言求
3~50之间
的素数
,大佬看看哪里有问题
答:
include <stdio.h>int main(){int i,j; for(i=3;i<50;i+=2) {for(j=2;j<i/2;j++) if(i%j==0) break; if(j
c语言求素数
答:
算法错误。错误1、关于i的循环、j的循环是嵌套循环,缺少大括号。错误2、if(i%j==0)break;else printf("%d\t",i);i是偶数时没问题,i是奇数时问题就来了。是合数的奇数只有遇到它最小的质因数才结束,之前一次次输出。是
素数的
奇数更是每次都输出。结果输出了整屏整屏的数。修改:include <...
...中通过调用该函数
计算
并输出100以内所有
素数之和
...
答:
include<stdio.h> int f(int x){ if (x==1)return 0;//1不是
素数
。else { for(int i=2;i<=x;i++)if(x%i==0)break;//被一个数整除后跳出。if(i==x)return 1;//素数只能被1和自己整除。else return 0;} } void main(){ int m,n,sum=0;scanf("%d",&m);//输入m,...
C语言求素数的
问题
答:
程序修改如下:include "stdio.h"include "math.h"int main(void){ int count, i, j, k, m, n;int ri,repeat;printf("输入一个正整数repeat (0<repeat<10):");scanf("%d",&repeat);for(ri = 1; ri <= repeat;ri++){ count=0;printf("输入2个正整数 m 和 n(1<=m, n<=...
C语言
问题 求100之内
素数
代
答:
2是素数。 其它偶数不是 另外 打印有问题 判断素数 也有些问题。include<stdio.h>int main(){int i,n;printf("100之内
的素数
为:\n 2 ");for (i=3;i<=100;i=i+2){for (n=2;n<=(i/2);n++){if (i%n==0) break;elsecontinue;}if(i%n) printf("%d ",i);}printf(" ...
c语言求素数的
问题
答:
有用,if(j>=i) 那么 <i 的数中没有能 整除i 的数。则I就是素数。当然写成 if(j==i)也可以。另外, return k 就可以了,没有必要return k++ 这个应该算是 非常没有效率
的求素数的
算法,j<=sqrt(i)(I开根号2)就可以了。用筛法更好。
c语言 求
100以内
素数
答:
include<stdio.h>void main() { int m,n,i,j,b; scanf("%d%d",&m,&n); for ( i=m;i<=n;i++ ) { b=1; for ( j=2;j<=i/2;j++ ) if ( i%j==0 ) { b=0;break; } if ( b ) printf("%d ",i); } printf("\n");} ...
用
c语言
:输出在1~100内的所有
素数
答:
include<stdio.h> include<math.h> intmain(){ intn;inti;intflag=0;for(n=2;n<=100;n++){ flag=0;for(i=2;i<=sqrt(n);i++){ if(n%i==0){ flag=1;break;} } if(flag==0)printf("%d",n);} return0;}
C语言
,求整数1-n中
的素数和
以及非素数和,大神
求解
。。。
答:
"%d",&n); s0=s1=0; for ( i=1;i<=n;i++ ) { b=1; for ( j=2;j<=i/2;j++ ) if ( i%j==0 ) { b=0; break; } if ( i > 1 && b ) s0+=i; else s1+=i; } printf("1~%d中
素数和
%d,非素数和%d\n",n,s0,s1); return 0;} ...
棣栭〉
<涓婁竴椤
15
16
17
18
20
21
22
23
24
涓嬩竴椤
灏鹃〉
19
其他人还搜