判断是否为素数：输入一个正整数m，判断其是否为素数。(C语言编程设计思路)

如题所述

最简单的思路，就是从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);
}

温馨提示：内容为网友见解，仅供参考

当前网址：https://22.t2y.org/zz/xsfs6x6sxifc6ssicf.html