| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 2307 人关注过本帖
标题:程序超时了怎么办?题目和我写的代码都在下面了。
取消只看楼主 加入收藏
踩不扁小强
Rank: 2
等 级:论坛游民
帖 子:46
专家分:39
注 册:2013-4-6
结帖率:91.67%
收藏
已结贴  问题点数:20 回复次数:2 
程序超时了怎么办?题目和我写的代码都在下面了。
/*
素数
时间限制:500MS  内存限制:1000K
Description
数学对于计算机学是很重要的,大一的高数就曾经(或即将)令一批又一批人饮恨。这里就是一个数学问题,当然,它不需要用到高深的高数知识。
给出n(1<=n<=100000),问1到n之间有几个素数。
输入格式
第1行,1个整数T(T<=100000),表示共有T组测试数据
第2---第T+1行,每行1个整数,表示测试数据n
输出格式
对于每个测试数据,输出1行,每行1个数,表示1到n之间的素数个数
输入样例
5
1
2
100
1000
5000
输出样例
0
1
25
168
669
 */
#include <stdio.h>

main()
{
    int n,i,a[100000],j,m,s=0;
    scanf("%d",&n);
    for(i=0;i<n;i++)
        scanf("%d",&a[i]);
    for(i=0;i<n;i++)
    {
        for(j=2,s=0;j<=a[i];j++)
        {
            for(m=2;m<=j/2;m++)
            {
                if(j%m==0)
                    goto L;   
            }
            s++;
            L:;
        }
        printf("%d\n",s);
    }
}
搜索更多相关主题的帖子: 数学 计算机 include 知识 
2013-06-04 21:29
踩不扁小强
Rank: 2
等 级:论坛游民
帖 子:46
专家分:39
注 册:2013-4-6
收藏
得分:0 
我用了几种方法都是显示超时了,哪位大神帮我优化一下
2013-06-06 14:05
踩不扁小强
Rank: 2
等 级:论坛游民
帖 子:46
专家分:39
注 册:2013-4-6
收藏
得分:0 
回复 5楼 a627910865
其实这个方法我在网上有看到,自己试了一下,但是还是超时
2013-07-08 23:48
快速回复:程序超时了怎么办?题目和我写的代码都在下面了。
数据加载中...
 
   



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

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