3、判断素数

判断素数

可以利用：in=ni节省一点时间
直接贴代码：

#include<stdio.h>
#include<stdbool.h>//C语言本来没有bool，C99标准加上了头文件，里面包含bool类型
bool is_Primer(int number);
int main()
{
    printf("Please input a integer :");
    int number;
    scanf("%d",&number);
    if(is_Primer(number)) printf("%d is a prime number.\n",number);
    else printf("%d is not a prime number.\n",number);
    return 0;
}
bool is_Primer(int number)
{
    
    if(number==1) return false;
    else if(number==2||number==3) return true;
    bool prime=true;
    for(int i=2;i*i<=number;i++)//i*i<=number能够节省一点时间，不用遍历一个数组
    {
        if(number%i==0) return prime=false;//如果能被整除，那就证明不是素数
    }
    return prime;
}