素数c语言程序判断素数C语言编程

帮我看一下C语言判断素数的程序

#include "stdafx.h" #include "math.h" int main() { int n,i; printf("请输入一个数"); scanf("%d",&n); if((n==2)) printf("%d是素数",n); else { for(i=2;i<=sqrt(n);i++) { if(n%i==0) { printf("%d不是素数",n); break; } } if(i>=sqrt(n) printf("%d是素数",n); } return 0; }

求用C语言写的1-100素数的程序

#include<stdio.h> #include<math.h> int shu(long unsigned num) //判断一个数是否素数 { int t,i; t=sqrt(num)+1; for(i=2;i<t;i++) { if(num%i==0) break; } return i==t; } int main() { int i,k=0,n=100; //求3至100间的素数 for(i=3;i<n;i++) if(shu(i)) { k++; printf("%.3d ",i); //是的话,计数器加1,并按三位数形式打印输出 if(k%5==0)printf(" "); //5个数一行 } printf(" sum:%d ",k); } 附输出结果: 003 005 007 011 013 017 019 023 029 031 037 041 043 047 053 059 061 067 071 073 079 083 089 097 sum:24

判断素数C语言编程

#include main() {int i,j=0,a=0;/*a存素数个数*/ for(i=2;i<=100;i++) /*i作被除数*/ { for(j=2;j<=i;j++) /*j做被除数*/ if(i%j==0) break; /*如果i能被j整除，则退出小循环*/ if(i==j) { a++; /*如果j=i,则说明i只能被自身整除，i为素数*/ printf("%d ",i); /*输出i(素数)*/ } /*返回大循环*/ } /*结束循环*/ printf(" "); /*换行*/ printf("%d ",a); /*输出素数个数*/ }