题目要求:判断一个数是否是素数。
思路:循环从2到n开根号的数,判断是否是不是素数。
#include<iostream>
#include<math.h>
using namespace std;
int judge_sushu(int num) {
if (num <= 0)
{
return 0;
}
else
{
for (int i = 2; i <= sqrt(num); i++)
{
if (num % i == 0)
{
return 1;
}
}
return 0;
}
}
void main()
{
int a;
while (scanf("%d", &a) != EOF)
{
printf("%d", judge_sushu(a));
}
}