Question

c语言:从键盘输入一1个整数，判断这个数是否是素数

Answer 1

#include<stdio.h>
#include<math.h>
int shu(long unsigned num) //判断一个给定的数num是不是素数
//是返回1,否则返回0
{
int t,i;
t=sqrt(num)+1;
for(i=2;i<t;i++)
{
if(num%i==0)
break;
}
if(i==t)return 1;
return 0;
}

int main()
{
int n;
printf("请输入任意一个正整数:");
scanf("%d",&n);
if (shu(n))
printf("\n%d是素数!",n);
else
printf("\n%d不是素数!",n);
return 1;

}