判断是否为素数：输入一个正整数m，判断其是否为素数。(C语言编程设计思路)
发布网友
发布时间：2022-10-16 17:24
共1个回答
热心网友
时间：2023-10-21 17:04
最简单的思路，就是从2开始逐个判断能否整除，如果存在本身以外因子，就不是质数，否则是质数。
代码：
int is_prime(int n){
int i;
for(i = 2; i <= sqrt(n); i ++)
if(n%i == 0) return 0;
return 1;
}
int main()
{
int n;
scanf("%d",&n);
if(is_prime(n)) printf("%d 是质数\n", n);
else printf("%d 不是质数\n", n);
}
