| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1173 人关注过本帖
标题:刚学的,大神帮忙优化一下。
只看楼主 加入收藏
lipenghui
Rank: 1
等 级:新手上路
帖 子:4
专家分:0
注 册:2018-5-17
收藏
 问题点数:0 回复次数:5 
刚学的,大神帮忙优化一下。
#include<stdio.h>
int main()
{
    int number;
    printf("输入一个正整数:");
    scanf("%d",&number);
    printf("以下是质数列表:\n");
   
//    int i=2;
    int n=2;
    int t=1;
   
    while(n<=number)
    {
        int i=2;
        
        while(n%i>0)
        {
            int a=i+1;
            if(n>a)
            {
                i++;
            }
            else
            {
                t++;
                if(t%8==0)
                {
                    printf("%d\n",n);
                }
                else
                {
                    if(n==3)
                    {
                    printf("2 %d ",n);
                    }
                    else
                    {
                    printf("%d ",n);
                    }
                }
                i=2;
                n++;
                if(n>number)
                {
                    printf("\n以上是%d以内的质数\n",number);
                    system("pause");
                    return 0;
                }
            }
        }
        //    int b=n%i;
        n++;
    }
   
    if(number==2)
        {
            printf("2\n以上是%d以内的质数\n",number);
            return 0;
        }
    if(number==1)
        {
            printf("0-1之间没有质数\n");
            return 0;
        }
    if(number==0)
        {
            printf("0-1之间没有质数\n");
        }
    else
    {
        printf("\n以上是%d以内的质数\n",number);
    }
   
    system("pause");
   

    return 0;
}
搜索更多相关主题的帖子: int number printf 质数 return 
2018-05-19 21:43
lipenghui
Rank: 1
等 级:新手上路
帖 子:4
专家分:0
注 册:2018-5-17
收藏
得分:0 
回复 楼主 lipenghui
运行时还会生成一个gmon.out   不知道是什么东西  打开里面是乱码。大神帮忙讲解一下。
2018-05-19 22:35
九转星河
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:长长久久
等 级:贵宾
威 望:52
帖 子:5023
专家分:14003
注 册:2016-10-22
收藏
得分:0 
不发原出处链接了,就直接发一个代码,就是之前自己在论坛某个帖子弄了个~
这个是关于欧拉筛的,具体可以上网搜搜欧拉筛求素数~

程序代码:
#include<stdio.h>

#define MAX 100
char IsPrime[MAX+1]={0};
int prim[MAX+1]={0};

int main()
{
    int i=0;
    int j=0;
    int num=0;

    for (i=2;i<=MAX;++i)
    {
        if (!IsPrime[i])
            prim[num++]=i;

        for (j=0;j<num&&i*prim[j]<=MAX;++j)
        {
            IsPrime[i*prim[j]]=1;

            if (i%prim[j]==0)
                break;
        }
    }

    for (i=0;i<num;++i)
        printf("%-4d",prim[i]);

    puts("");

    return 0;
}

[code]/*~个性签名:bug是什么意思?bug是看上去没有可能的东西实际上是有可能做到的 就是这样~2018-08-08更~*/[/code]
2018-05-19 22:39
自学的数学
Rank: 13Rank: 13Rank: 13Rank: 13
等 级:贵宾
威 望:46
帖 子:967
专家分:4146
注 册:2017-11-15
收藏
得分:0 
回复 2楼 lipenghui
请问:你在什么时候会出现:生成一个gmon.out的现象。
2018-05-19 22:47
lipenghui
Rank: 1
等 级:新手上路
帖 子:4
专家分:0
注 册:2018-5-17
收藏
得分:0 
回复 3楼 九转星河
谢谢!
2018-05-19 23:35
lipenghui
Rank: 1
等 级:新手上路
帖 子:4
专家分:0
注 册:2018-5-17
收藏
得分:0 
回复 4楼 自学的数学
按任意键结束的时候。
2018-05-19 23:38
快速回复:刚学的,大神帮忙优化一下。
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.017853 second(s), 10 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved