什么是素数?
素数是指除了1和该数本身之外,不能被其他任何整数整除。比如17并不能被2,3,4,5,...16整除,因此便是素数。
思路:
例如我输入一个数 n,只需要判断 2,3,4,..n-1看能不能被n整除,如果一个可以那便说明该数并不是素数,反之是素数。
此外,n不必被2到(n-1)的整数除,只需 [2,sqrt(n)] 这个范围内即可判断出来结果。
c程序源代码:
#include<stdio.h>
#include<math.h>
int main()
{
int number,flag=0; //flag作为标志位,代表输入的数是否为素数。
printf("请输入一个大于等于3的正整数:\n");
scanf("%d",&number);
for(int i=2;i<sqrt(number);i++)
{
if(number%2==0)
{
flag=1; //此时能够被整除,说明不是素数。
break;
}
}
if(flag)
{
printf("%d并不是素数\n",number);
}
else
{
printf("%d是素数\n",number);
}
return 0;
}