判断素数
题面描述:
写一个判断素数的函数,在主函数输入一个整数,在被调函数中输出是否素数的信息。
输入:
标准输入,一个整数。
输出:
标准输出,如果是素数,输出1,否则输出0。
示例输入:
2
示例输出:
1
测试用例 2 以文本方式显示
2↵
以文本方式显示
1↵
1秒 无限制 0
测试用例 1 以文本方式显示
1↵
以文本方式显示
0↵
1秒 无限制 0
最小的素数是2
#include <math.h>
#include <stdio.h>
int main()
{
int i,num;
printf("请输入整数:");
scanf("%d",&num);
for(i=2;i<=sqrt(num)||num<2;i++)
{
if(num%i==0||num<2)
{
printf("0\n");
return 0;
}
}
printf("1\n");
return 0;
}