- 键盘输入一个数,判断是否为素数,若是素数则输出字符‘y’,反则输出
字符’n’。
从定义出发,素数是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数。
去掉1和本身,在2~n-1的范围内,如果找到一个数是n的因数(取余为0),则这个数就不是素数。
#include<stdio.h>
char ss(int n)
{
int k;
char j;
for(k=2;k<=n-1;k++) //去掉1和本身
if(n%k==0)break;//如果找到一个数是n的因数,就跳出循环
if(k<=n-1) j='n';//对这个数判断
else j='y';
return j;
}
main()
{
int i;
char c;
scanf("%d",&i);
c=ss(i);
printf("%c\n",c);
}