Question

c语言怎样判断一个数是不是质数

Answer 1

#include<stdio.h>
void main()
{
int i,n;
printf("请输入n:");
scanf("%d",&n);
i=2;
while(i<n)
{
if(n%i==0)
break;
i++;
}
if(i==n)
printf("%d is prime\n",n);
else
printf("%d is no prime\n",n);

}

Answer 2

#include <stdio.h>
#include <stdlib.h>
int main()
{
int a;
int n=0;
scanf("%d",&a);
for(int i=2;i<a/2;i++)
{
if(a%i == 0)
{
printf("No\n");
n = 1;
break;
}
}
if(n != 1)
printf("Yes\n");
return 0;
}

Answer 3

int isprime(int n)
{
    int i;
    if(n<2)
        return 0;
    for(i=2;i*i<=n;++i)
    {
        if(n%i==0)
            return 0;
    }
    return 1;
}

Answer 4

引用大狂哥灬的回答：
#include <stdio.h>
#include <stdlib.h>
int main()
{
int a;
int n=0;
scanf("%d",&a);
for(int i=2;i<a/2;i++)
{
if(a%i == 0)
{
printf("No\n");
n = 1;
break;
}
}
if(n != 1)
printf("Yes\n");
return 0;
}

i？