3394 - 习题7-3 判断素数
时间限制 : 1 秒
内存限制 : 12 MB
写一个函数判断一个正整数是否为素数。在主函数中输入一个大于1的正整数，通过调用这个函数，输出该数是否为素数的信息。
如果该数为素数，输出信息为：
Prime！
若该数不为素数，则输出信息为：
Not Prime!
输入输出在主函数中进行。
题目输入
输入一个大于1的正整数。
题目输出
对输入的正整数进行素数的判定：
如果该数为素数，输出信息为：
Prime！
若该数不为素数，则输出信息为：
Not Prime!
输出信息单独占一行。
输入/输出样例
输入格式
18
输出格式
Not Prime!
C语言解答
#include<stdio.h> void fun(int n) { int i; for(i=2;i<n-1;i++) if(n%i==0) { printf("Not Prime!\n",n); break; } if(i==n-1) printf("Prime!\n",n); } void main() { int n,i; scanf("%d",&n); fun(n); }
C++解答
#include<stdio.h> int main() {int sushu(int); int l; scanf("%d",&l); if(l>=1) {if(sushu(l)) printf("Prime!\n"); else printf("Not Prime!\n"); } else printf("Error!\n"); return 0; } int sushu(int l) { int world=1,z; for(z=2;z<l/2&&world==1;z++) if(l%z==0) world=0; return(world); }