写一个程序判断一个数是否为素数(质数)
#include<stdio.h>
int zhishu(int a)
{
int i;
int flag;//设一个flag方便判断
for(i=2;i<=a/2;i++)//i小于根号a也可以
{
if(a%i==0)
{
flag=0;
break;
}
else flag=1;
}
return flag;//函数返回
}
int main()
{
int a;
int p;
printf("请输入一个数字:\n");
scanf("%d",&a);
p=zhishu(a);//调用函数判断,相当于去打草稿
if(p)//判断p是0还是1
printf("此数字是素数;\n");//为1
else
printf("此数字不是素数;\n");//为0
return 0;
}