题目描述
请编写函数PrimeJudge,其功能是判断一个整数num是否为素数,如果是素数,则返回1,否则返回0。
#include <stdio.h>
//你需要提交的代码
int main()
{
int num;
scanf("%d",&num);
if( PrimeJudge(num) )
{
printf("Prime\n");
}
else
{
printf("Non Prime\n");
}
return 0;
}
输入一个整数num输出num是否为素数样例输入
13
样例输出
Prime
解题思路
用循环写函数
程序
int PrimeJudge(int n)
{
int i;
k=0;
for(i=2;i<n;i++)
{
if(n%i0)
break;
}
if(ni)
return 1;
else
return 0;
}
PS :本博客属于中国石油大学胜利学院ACM协会所有!
By:赵广阔