/*

输入一个大于1的整数，判断其为素数还是合数。

素数：只能被1和自身整数的自然数。

自然数：0到无穷大的整数。

分析：

其实任何一个自然数都能被1和自身整除(0除外),

所以,只要找出能被其他(2到n-1)数中的一个整除，这个

自然数就不是素数,而是合数。

*/

#include "stdio.h"

void main()

{

int n;

int i;

int x;

int qizi;

x=0;

printf("请输入一大于0的整数:");

nn:x=scanf("%d",&n);

if(x!=1||n<1)

{

printf("数据输入有误,请重输:");

fflush(stdin);

goto nn;

}

if(n!=1)

{

qizi=1;

for(i=2;i<=n-1;i++)//除1和自身外的其他数

{

if(n%i==0)//判断输入数能否被其他数整数

{

qizi=0;

break;

}

}

if(qizi==0)//循环结束后，判断旗帜倒下没？

printf("%d是合数\n",n);

else

printf("%d是素数\n",n);

}

else

printf("%d既不是素数也不是合数\n",n);

}