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

来源:互联网 发布:网店源码 编辑:程序博客网 时间:2024/05/17 06:55
#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;    }  

0 0
原创粉丝点击