用一个函数去判断输入的一个整数是不是素数

Question

#include<stdio.h>#include<math.h>int main(){    int prime_number(int x);    int x,b;    printf("Please enter a integer:");    scanf("%d",&x);    b=prime_number(x);    if(b==1)        printf("\n%d is a prime number\n",x);    else        printf("%d is not a prime number\n",x);    return 0;}int prime_number(int x){    int i,j=0,k;    k=sqrt(x);    for(i=2;i<=k;i++)    {        if(x%i==0)  break;        if(i>=k+1)  j=1;    }    return (j);}（为什么输出的不管是素数还是偶数都不是素数。。。）

Answer 1

你的两个函数中判断语句都有问题，用你的修改了一下，好理解一点
#include<stdio.h>
#include<math.h>
int main()
{
    int prime_number(int x);
    int x,b;
    printf("Please enter a integer:");
    scanf("%d",&x);

    if(b=prime_number(x))    //判断是否为真，也就是1，非0
        printf("\n%d is a prime number\n",x);
    else
        printf("%d is not a prime number\n",x);
    return 0;
}
int prime_number(int x)
{
    int i,k;
    k=sqrt(x);
    for(i=2;i<=k;i++)
    {
        if(x%i==0)  return 0;    //返回假，也就是0
        else        return 1;    //返回真，1非0都可以
    }
}

Answer 2

一个简单的：

int isSushu(int b) {
		if(b==2) return 1;//2
		if(b==3) return 1;//3
		if(b%2==0) return 0;//偶数直接false
		for(int i=3;i<b;i=i+2) {
			if(b%i==0) return 0;
		}
		return 1;
	}