如何用C语言检查一个数是否为素数？——方法二：检查n能否被2到√n之间的整数整除

最编程 2024-08-08 21:56:50

...

输入的数n不能被2-√n整除，说明是素数
输入的数n能被2-√n整除，说明不是素数

方法一：

#include<stdio.h>
#include<math.h>
int main()
{
    int n,i;
    double k;
    printf("请输入一个数："); 
    scanf("%d", &n);
    k = sqrt(n);
    for (i = 2; i <= k;i++)
    {
        if (n%i == 0) break;
    }
    if (n <=1 ) printf("这不是素数\n");
    else if (i <= k) printf("这不是素数\n");
    else printf("这是素数\n");
    return 0;
 
}

方法二：

#include<stdio.h>
#include<math.h>
int main()
{
    int n,i,k;
    printf("请输入一个数："); 
    scanf("%d", &n);
    if(n<=1)
        printf("这不是素数\n");
    else
    {
        k=sqrt(n);
        for (i=2;i<=k;i++)
        {
            if (n%i==0)
            break;
        }
        if(i>=k+1) 
            printf("这是素数\n");	
        else 
            printf("这不是素数\n");
    }
    return 0; 
}

上一篇：打印1到1000之间的所有质数（使用C语言）

下一篇：如何在 Netty 中设置心跳并处理连接中断后的重新连接？