题目描述
写一个函数判断一个正整数是否为素数。在主函数中输入一个大于1的正整数,通过调用这个函数,输出该数是否为素数的信息。
如果该数为素数,输出信息为:
Prime!
若该数不为素数,则输出信息为:
Not Prime!
输入输出在主函数中进行。
输入
输入一个大于1的正整数。
输出
对输入的正整数进行素数的判定:
如果该数为素数,输出信息为:
Prime!
若该数不为素数,则输出信息为:
Not Prime!
输出信息单独占一行。
样例输入
18
样例输出
Not Prime!
#include<stdio.h>
int main()
{
int prime(int x);
int n;
scanf("%d",&n);
if(prime(n))
printf("Prime!\n");
else
printf("Not Prime!\n");
return 0;
}
int prime(int x)
{
int i,m;
for(i=2;i<x;i++)
if(x%i==0)
{
m=0;
break;
}
else
m=1;
return m;
}
版权声明:本文为WYJ____原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。