找出10个最小的连续自然数,它们每个都是非素数

xiaoxiao2021-02-28  119

#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; }
转载请注明原文地址: https://www.6miu.com/read-38501.html

最新回复(0)