利用C语言判断是否为素数

方法一：

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

方法二：

#include<stdio.h>
int main()
{
    int a,b;
    printf("请输入任意整数：");
    scanf("%d",&a);
    b=2;
    while(b<=a-1)
    {
        if(a%b==0)
            break;
        b++;
    }
    if(b>a-1)
        printf("%d是素数",a);
    else
        printf("%d不是素数",a);
    return 0;

}