素数又称质数,是指除了1和它本身以外,不能被任何整数整除的数。例如5就是素数,因为它不能被 2~4之间的任一整数整除。
思路:介于之上,判断一个整数A是否是素数,只需将整数A去除2~(A-1)之间的每一个整数,如果都不能被整除,那么其就是一个素数。
#include <stdio.h>
int fun(int x)
{
int i,a=0;
for(i=2;i<x;i++)
if(x%i==0) a++;//能将其整除的个数
if(a==0)
printf("Yes!\n");//是素数输出Yes!
else
printf("No!\n");//不是素数输出No!
}
int main()
{
int y;
printf("请输入除0和1以外的整数:");
scanf("%d",&y);
fun(y);
}