#include <stdio.h>
int main()
{
int i, j, k;
int count = 0;
for (i = 2;i < 30000; i++)
{
int flag = 1; /*定义一个标志位用于判断是否为素数*/
for (j = 2; j <= i/2; j++) /*每个数对其前面一半数进行取余操作*、
{
if (0 == i % j)
{
flag = 0; /*取余结果为0时表明非素数,标志位置0*/
break;
}
}
if (!flag) /*符合非素数条件时,计数值加一*/
{
count++;
}
else
{
count = 0;
}
if (10 == count) /*计数到10时,打印连续的10个非素数 */
{
for (k = 9; k >= 0; k--)
{
printf("%d\n",i-k);
}
break;
}
}
return 0;
}
找出10个最小的连续自然数,它们每个都是非素数
最新推荐文章于 2020-12-21 19:59:02 发布