##题目描述
编写一个程序判断一个数是否为素数
##输入描述
整数
##输出描述
1或0(其中1表示此数为素数,0为表示为不是素数
#include <stdio.h>
int main()
{
int i = 0;
int j = 0;
scanf("%d", &j);
for (i = 2; i <= j / 2; i++)
{
if (j % i == 0)
{
printf("1");
break;
}
}
if (j == 1)
{
printf("0");
}
if ((i > j / 2) && (j != 1))
{
printf("1");
}
return 0;
}