素数c语言程序求1到100中所有的质数的C语言程序

c语言求素数

【例】判断m是否素数。

N-S流程图： #include<math.h> main() { int m,i,k; scanf(“%d”,&m); k=sqrt(m); for(i=2;i<=k;i++) if(m%i==0)break; if(i>=k+1) printf(“%d is a prime number ”,m); else printf(“%d is not a prime number ”,m); } 【例】求100至200间的全部素数。

#include<math.h> main() { int m,i,k,n=0; for(m=101;m<=200;m=m+2) { 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%5==0)printf(“ ”); } printf(“ ”); }

用c语言写一个求一千以内所有素数的程序

#include <stdio.h> void main() { int result[1000], i, j, k=0; for (i=2; i<=1000; i++) { for (j=2; j<i/2; j++) { if (i%j==0) { break; } } if (j>=i/2) { result[k++]=i; } } printf("1000内所有的素数为： "); for (i=0; i<k; i++) { printf("%d ", result[i]); } }

求1到100中所有的质数的C语言程序

#include #include bool IsPrime(int n); void main(void) { for (int i = 2; i <= 100; i ++) { if (IsPrime(i)) { printf("%d是质数 ", i); } } } bool IsPrime(int n) { int nRoot = int(sqrtf(n)); for (int i = 2; i < nRoot; i ++) { if (n % i == 0) return false; } return true; }