输入一个整数，判断这个数是否为素数。

素数：除了 1 和它本身外不能被其它整数整除的自然数

方法一：

#include <stdio.h>

#include <math.h>

int main() {

int x,i;

printf(“Please inpur an unsigned integer number: ”);

scanf(“%d”,&x);

if(x<=0)

return -1;

for(i=2;i<=sqrt(x);i++)

if(x%i==0)

break;

if(i<=sqrt(x))

printf(“%d is a prime number”,x);

printf(“%d is not a prime number”,x);

return 1;

}

方法二：

#include <stdio.h>
void main(){
    int x,i,j=0;
    printf("输入一个数：");
    scanf("%d",&x);
    for(i=1;i<=x;i++){
       if(x%i==0)
           j++;
    }
    if(j==1||j==2)  
        printf("shisushu\n");
    else
        printf("bushin\n");
}