Question

c语言，第一题，谢谢！

Answer 1

#include <stdio.h>
#include <math.h>
int prime(int n)
{
    int i;
    if(n == 2) return 1;
    if(n%2==0) return 0;
    for(i = 3; i <= (int)sqrt(n); i +=2)
        if(n%i == 0) return 0;
    return 1;
}
int main()
{
    int n;
    scanf("%d",&n);
    if(prime(n)) printf("prime\n");
    else printf("not prime\n");
    
    return 0;
}

追问

太复杂了，有没有更简单点的？

或者把它的思想说一下谢谢！

追答

2 是素数
除了2以外 所有的偶数 都不是素数
如果平方根一下没有因子，那么这个数是素数。

Answer 2

#include <stdio.h>
int prime(int n)
{
int i,j=0;
if(n<=1)printf("输入错误");
for(i=2;i<n;i++)if(n%i==0)j++;
if(j==0)printf("%d是素数",n);
else printf("%d不是素数",n);
return 0;
}
void main()
{
int n,x;
printf("请输入一个整数：");
scanf("%d",&n);
prime(n);
getchar();
getchar();
getchar();
}