C语言100以内素数

我提供两种方法先是最简单的数组筛子:把数组下标当做对象;#include <stdio.h> int main() { int a[101]={0},i,m; for(i=2;i<=100;i++) for(m=2;i*m<=100;m++) a[i*m]=1; \*被赋为1的数组元素的下标则不是素数*\ for(i=2;i<=100;i++) if(a[i]==0) printf("

#include<stdio.h> #include<math.h> void main() { int i,s=0; for(i=1;i<100;i++) if(fun(i)) s+=i; printf("s=%d",s); } int fun(int n) { int i; for(i=2;i<=sqrt(n);i++) if(n%i==0) return 0; return 1; }

#include<stdio.h> int main() { int n,i; for(n=3;n<=100;n++) { for(i=2;i<n;i++) if(n%i==0)break; else printf("%d\n",n); } return 0;

原发布者:绚丽兰光 题目:求100之内的素数1.程序分析:首先要搞清楚素数的基本概念以及相关的性质.其次,是要知道判断素数的方法.判断的方法是关键!2.程序源代码:#include#include"math.h"#defineN101main(){inti,j,line,a[N];for(i=

#inlcude<stdio.h> int p(int x) { int i,b=1; for ( i=2;i<=x/2;i++ ) if ( x%i==0 ) { b=0; break; } return b; } void main() { int i; for ( i=2;i<=100;i++ ) if ( p(i) ) printf("%d ",i); printf("\n"); }

#include void main() { int i,j,flag,count=0; clrscr(); for(i=2;i { flag=1; for(j=2;j if(i%j==0) { flag=0; break; } if(flag==1) { printf("%5d",i); count++; if(count%10==0) printf("\n"); } } }

楼主你好 用最简单的方式编写的:#include<stdio.h> int main() { int i,j; int count=0; for(i=2;i<100;i++) { for(j=2;j<=i/2;j++) if(i%j==0)//如果i能被j整除 就不是质数 退出循环 break; if(j>i/2) { count++; printf("%-3d",i); if(count%5==0)//当每一行有5个数时 换行 printf("\n"); } } return 0; } 希望能帮助你哈

又是我,看到你提了两次问题,刚才应该都弄懂了吧……能否让我再赚点分数?#include void main() { int i,m; for(i=3;i { for(m=2;m { if(i%m==0) break;/*有被整除的数,提前退出,省时间也为后面做准备*/ } if(m==i) printf("%d ",i);/*循环正常退出,说明找到了质数*/ } } 不懂的话可以在这里继续问

#include "stdio.h"#include "windows.h"//#include "math.h" int isprime(int n){ if(n if(n int i=(int)sqrt(n)+1; for(int j=3;j if(!(n%j)) return false; return true; } void main(void){ int n=0,i; printf("100以内的素数有\n"); for(i=2;i if(isprime(i)) printf("%d ",i); printf("\n"); }

/* 求100以内所有素数的和 */#include int isPrime(int a); void main() { int i,sum=0; for(i=1;i { if(isPrime(i)) sum+=i; } printf("100以内所有素数的和为:\n%d\n",sum); } int isPrime(int num) { int i,tag=1; for(i=2;tag&&i if(num%i==0) tag=0; return tag; }

相关文档

c语言输出100以内素数
c语言求出100以内的素数
c语编程求100以内素数
100以内所有素数的和
1到100全部素数c语言
c语言输入100内素数和
c语音100以内所有素数
100之内的质数c语言
c语言求100以内孪生素数
100到200之间的素数c语言
输入100以内的素数
编程100以内所有素数
求100以内的所有素数
c语言求一百以内的素数
100到200全部素数c语言
c语言输出1到100的素数
c语言编写100以内素数
c语言求素数0到100的素数
电脑版