[t++]=i; } 最后算出a中有t个数,是素数 第二种 int a[100]; int i,j; for(i=0;i<100;i++) a[i]=i+1; a[0]=0; //1不是素数 for(i=2;i<=7;i++) for(j=i;j<100;j++) if(a[j]%i==0) a[j]=0; //这样,把不是零的打印出来就可以了 for(i=1;i<100;i++) if(...
include <math.h> int Is_Prime(int x)/*素数函数*/ { int k=sqrt(x)+1;int i;for (i=2;i<=k;i++){ if (x%i==0){ return 0;} } return 1;} int main(){ int n,count=0;for(n=3;n<=100;n++){ if(Is_Prime(n)){ printf("%d\n",n);count++;} } printf("...
int i;for(i=3;i<100;i++)if(Isprim(i))printf("%d ",i);printf("\n");return 0;}
1 解题思路:首先先找出来100~200以内的所有整数,再让这些整数对除了1和它本身以外的数求余,如果有能整除的就不是素数,否则就为素数。先找出来100到200的所有整数,都为i用i去对除了1和它本身以外的数求余。正确的代码:#include<stdio.h>int main(){int conut = 0;int i = 0;for(i=100; i<=200...
for(n=3;n<=100;n++){ for(i=2;i<n;i++)if(n%i==0) break;//第二个for循环到这里结束。if(i>=n) /*判断第二个for循环i是否循环到了n-i,如果是的话就是素数,否则就是在2-(n-1)之间有能除尽的则不是素数*/ printf("%d\n",n);} 明白否?
素数就是只能被1和本身整除的数,先定义一个函数用于判断一个数是否是素数,在从100到200依次循环判断,如果是素数则输出。参考代码:includeint fun(int n){//判断n是否是素数int i;for(i=2;i
include <stdio.h> int isprime(int n){ int i,f=1;for(i=2; f==1 && i<n; i++)if(n%i==0)f=0;return f;} int main(){ int n=3,s=0;while(n<100){ if(isprime(n)){ s+=n;printf("%4d",n);} n+=10;} printf("\ns=%d\n",s);return 1;} ...
我把运行过程给你演示一下 n=3时 i=2 if()为假 不执行break 接下来i++ i=3 if为真 执行break for(i=2;i =n)成立 执行printf函数 输出 3 n=4时 i=2 if(n%i==0)为真 执行break for(i=2;i =n)为假 不执行printf函数 以此类推一直到n=100 ...
求100-200之间的素数c语言 文心快码BaiduComate 为了求解100到200之间的素数,我们可以按照以下步骤编写C语言程序: 编写一个函数来判断一个数是否为素数: 一个数如果只能被1和它本身整除,那么这个数就是素数。我们可以编写一个函数,通过遍历从2到该数的平方根之间的所有整数,检查是否有能整除该数的数。如果有,则...
include<math.h> include<string.h> int f(int x);void main(){ int i,sum=0;for(i=3;i<=100;i++)if(f(i)==1)sum+=i;printf("\nsum=%d",sum);getchar();} int f(int x){ int i,j;j=sqrt(x);for(i=2;i<=j;i++)if(x%i==0) break;if(i>j) return 1;else...