写一个判素数的函数,在主函数输人一个整数,输出是否为素数的信息
时间:2022-05-11 01:12
写一个判素数的函数,在主函数输人一个整数,输出是否为素数的信息
题目解析:
素数是一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做素数
该题可以使用概念直接判断法求解,不过不需要判断所有的数据,只需要判断数据的一半即可,因为偶数不可能为素数(除了2),所以只需判断该数的一半即可的到答案
代码示例:
#include
#include
bool IsPrime(int value)
{
for(int i=2; i");
scanf("%d", &value);
flag = IsPrime(value);
if(flag)
printf("%d 是素数.\n", value);
else
printf("%d 不是素数.\n", value);
return 0;
}