• 大小: 0.58 KB
    文件类型: .rar
    金币: 1
    下载: 0 次
    发布日期: 2021-01-15
  • 语言: C/C++
  • 标签: C语言  穷举法  素数  

资源简介

穷举法统计素数个数的源码。这是半年前学C一个月左右,在做一道题时自己慢慢想到的。如有雷同,纯属巧合。

资源截图

代码片段和文件信息

/*
  Name: …… 
  Copyright: 正版 
  Author: 洛云 
  Date: 2010-02 14:02
  Description: 
*/
#include 
#include 
int main()
{   long nm=2ij=1klpa[1230]={23};
    for(i=5;m<1230;i+=2)//得到10010内的素数集合 
    {   k=sqrt(i);
        for(p=0;a[p]<=k;p++)
        {   if(i%a[p]==0)
            {   j=0;
                break;
            }
        }
        if(j)a[m++]=i;
        j=1;
    }
    scanf(“%ld“&n);
    while(n)
    {   m=0;//计数
        if(n>1) m++;
        for(i=3;i<=n;i+=2)
        {   if(i%5==0&&i!=5)continue;
            if(i%7==0&&i!=7)contin

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件       1219  2010-08-08 13:09  穷举法统计素数个数.c

----------- ---------  ---------- -----  ----

                 1219                    1


评论

共有 条评论