判断是不是素数
程序代码:
#include <stdio.h> void main() { int i,n,z; printf("请输入n:"); scanf("%d",&n); if(n==1) printf("%d不是素数.\n",n); if(n==2) printf("%d是素数.\n",n); for(i=2;2<n;++i) { if(n/i==0) { z=0; break; } else z=1; } if(z==1) printf("%d是素数.\n",n); else printf("%d不是素数.\n",n); }这个程序不对啊
我改了一下请问还能更简化点吗?
程序代码:
#include <stdio.h>//判断n是不是素数 void main() { int i,n,z; printf("请输入n:"); scanf("%d",&n); if(n==1) z=0; if(n==2) z=1; for(i=2;i<n;i++) { if(n%i==0) break; else z=1; } if(z==1) printf("%d是素数.\n",n); else printf("%d不是素数.\n",n); }
我把程序重新写了一下 简化了好多
程序代码:
#include <stdio.h>//判断n是不是素数 void main() { int i,j; printf("请输入要判断的数:"); scanf("%d",&i); for(j=2;j<i;++j) if(i%j==0) break; if(i==j) printf("%d是素数\n",i); else printf("%d不是素数\n",i); }
[ 本帖最后由 xiawengxing 于 2010-4-17 17:20 编辑 ]