c语言求一百内的质数 c语言求质数的最快方法

#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; }

#define Len 100#include <stdio.h> void main() { int i,j,flag; for(i=2;i<=Len;i++) { flag=1; for(j=2;j<ilj++) if(i%j==0) { flag=0; /* flag=0 在程序中表示i有因子,所以i不是素数了*/ break; /*break是跳出for(j=2这个循环*/ } if(flag==1) /* flag 如果为1,说明没有因为i有因子导致flag=0,即i为素数*/ printf(＂%d ＂,i); } printf(＂\n＂) }

#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;

#include int isprime(int n) { int i; for(i=2;i

#include ＂stdio.h＂ void main() { for(int i=2;i<=100;i++)/*确定范围:2——100*/ { for(int k=2;k<i;k++) { if(i%k==0)break;/*如果找到一个不是1或者它本身的因子,则停止该循环,此时k<i*/ } if(k==i)printf(＂%d\n＂,i);/*当k=i时表明i不存在除1和本身以外因子,因而它是素数,打出来*/ } }

利用循环,让这个数从2除到开根号——>for(i=2;i然后循环内判断是否能被整除,并用flag做个标记,初值flag=1——>if(m%i==0)flag=0 循环完成,即判断结束,利用标记判断是否是质数,如果是,那么flag应该还是为1——>if(flag)printf…… 以上就是判断部分,那么从1~100可以在以上基础上加上外循环for(m=1;m

#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＂); }

#include<stdio.h>#define length 100int main(){ bool isprime; printf(＂%d ＂, 2); for(int i=3;i<=length;i++){ isprime = true; for(int j=2;j<=i/2;j++){ if(i%j==0){ isprime = false; break; } } if(isprime){ printf(＂%d ＂, i); } } return 0;}

#include int is_prime(int a) { int i; for(i = 2; i if(a%i==0) return 0; return 1; } int main() { int a; FILE *fp; fp = fopen(＂C:\\prime.txt＂, ＂w＂); for(a=2; a if(is_prime(a))fprintf(fp,＂%d\n＂, a); fclose(fp) }

有 程序,供参考!#include <stdio.h>#define TRUE -1#define FALSE 0int Prime[100],CurrentIndex;int IsPrime(int number){ int i; for (i=0;i<=CurrentIndex;i++) if (number % .