| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 2531 人关注过本帖
标题:运行超时
取消只看楼主 加入收藏
三个人
Rank: 2
等 级:论坛游民
帖 子:54
专家分:40
注 册:2014-7-6
结帖率:100%
收藏
已结贴  问题点数:20 回复次数:1 
运行超时
问题:
令Pi表示第i个素数。现任给两个正整数M <= N <= 104,请输出PM到PN的所有素数。

输入格式:

输入在一行中给出M和N,其间以空格分隔。

输出格式:

输出从PM到PN的所有素数,每10个数字占1行,其间以空格分隔,但行末不得有多余空格。

输入样例:
5 27
输出样例:
11 13 17 19 23 29 31 37 41 43
47 53 59 61 67 71 73 79 83 89
97 101 103
我的代码:
#include<stdio.h>
int main()
{
    int m,n,str[10000],i,j,y,x=0;
    scanf("%d %d",&m,&n);
    for(i=2;;i++)
    {
        for(j=2;j<i;j++)
        {
           y=i%j;
           if(y==0)
               break;
        }
        if(y!=0)
        {
           str[x]=i;
           x++;
        }
        if(x==9999)
            break;
    }
    x=0;
    for(i=m-1;i<n;i++)
    {
        printf("%d",str[i]);
        x++;
        if(x%10==0)
            printf("\n");
        else
            printf(" ");
    }
    return 0;
}
运行结果正确,但是运行的很慢,什么方法能简化程序,快速得出结果呢?希望看到大家的意见!
搜索更多相关主题的帖子: include 正整数 
2014-08-03 11:04
三个人
Rank: 2
等 级:论坛游民
帖 子:54
专家分:40
注 册:2014-7-6
收藏
得分:0 
回复 2 楼 xlhcy2014
你的说法不对吧,那17的平方呢(比如)!
2014-08-03 12:59
快速回复:运行超时
数据加载中...
 
   



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

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