判断大于二的数是否为素数

法一：当输入的数值n不大时，用输入的数n除以2-（n-1）

#include <stdio.h>
#include <stdlib.h>

int main()
{
    int n,i,flag=0;
    scanf("%d",&n);
    for(i=2;i<n;i++)
    {

        if(n%i==0)
        {
           flag++;
        }
    }
    if(flag==0)
        printf("%d 是素数\n",n);
    else
        printf("%d 不是素数\n",n);

    return 0;
}

法二：当输入的数值较大时用sqrt（n）

#include <stdio.h>
#include <stdlib.h>

int main()
{
    int n,i,flag=0;
    scanf("%d",&n);
    for(i=2;i<sqrt(n);i++)
    {

        if(n%i==0)
        {
           flag++;
        }
    }
    if(flag==0)
        printf("%d 是素数\n",n);
    else
        printf("%d 不是素数\n",n);

    return 0;
}

原文地址：https://www.cnblogs.com/spore/p/10252409.html