自动输出100~200间的素数

方法一

#include<stdio.h> int main() { printf("There are prime Numbers between 100 and 200\n"); int n,i,m; n=100,i=2; while(n<=200) { while(i<=n-1) { if(n%i++==0) break; if(i>n-1) { printf("%5d",n); m++; if(m%5==0) printf("\n"); } } i=2; n=n+1; } return 0; }

方法二

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

判断一个数是不是素数

#include<stdio.h> #include<math.h> int main() { int n,i,k; scanf("%d",&n); k=sqrt(n); for(i=2;i<=k;i++) { if(n%i==0) printf("%d is not a prime number\n",n); break; if(i>n-1) printf("%d is a prime number\n\n",n); } return 0; }