| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 390 人关注过本帖
标题:新手求解决一道C语言题目
只看楼主 加入收藏
月色微茫
Rank: 1
等 级:新手上路
帖 子:8
专家分:0
注 册:2010-12-18
结帖率:100%
收藏
已结贴  问题点数:20 回复次数:2 
新手求解决一道C语言题目
求小于m的最大k个素数
#include<stdio.h>
main()
{
int m,i,k,n,p=0;
scanf("%d",&m);
scanf("%d",&k);
for(i=m-1;p<k;i--)
{
 for(n=2;n<=i/2;n++)
if(i%n==0) break;
if(n>=i/2)
{
printf("\t%d",i);
p++;
}
}
}
这是我编的程序,哪错了啊
为什么我输入17 5
结果却是13 11 7 5 4
4显然不是素数啊
搜索更多相关主题的帖子: C语言 
2011-01-25 16:06
Amy_huyier
Rank: 4
等 级:业余侠客
帖 子:46
专家分:265
注 册:2011-1-24
收藏
得分:20 
把if(n>=i/2)改为if(n>i/2)。
还有如果我输入的数以下没5个素数的话,这个程序就会出问题。下面的改后的代码
程序代码:
#include<stdio.h>
void main()
{
    int m,i,k,n,p=0;
    scanf("%d",&m);
    scanf("%d",&k);
    for(i=m-1;p<k&&i>2;i--)
    {
        for(n=2;n<=i/2;n++)
        if(i%n==0) break;
        if(n>i/2) 
        {
            printf("\t%d",i);
            p++;
        }
    }
}
2011-01-25 16:16
月色微茫
Rank: 1
等 级:新手上路
帖 子:8
专家分:0
注 册:2010-12-18
收藏
得分:0 
回复 2楼 Amy_huyier
非常感谢你的回答
2011-01-25 16:41
快速回复:新手求解决一道C语言题目
数据加载中...
 
   



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

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