题目描述
输入一个整数n(n>1),判断其是否为素数。素数的定义为:一个大于1的整数,如果除了1和其自身以外没有其他正因子,则称此数为素数或质数。
输入要求
输入一个整数n(n>1)。
输出要求
如果该数是素数就输出yes,如果不是就输出no。
输入样例
3
输出样例
yes
#include<stdio.h>
#include<math.h>
int main()
{
int n,i,set;
scanf("%d",&n);
for(i=2;i<n;i++)
{
set=0;
if(n%i==0)
{
set=1;
break;
}
}
if(set==0)
{
printf("yes\n");
}
else
{
printf("no\n");
}
return 0;
}