| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 874 人关注过本帖
标题:数素数的一道题,请求指导!谢谢!
只看楼主 加入收藏
wzhe800
Rank: 1
等 级:新手上路
帖 子:18
专家分:0
注 册:2015-9-26
结帖率:80%
收藏
已结贴  问题点数:10 回复次数:3 
数素数的一道题,请求指导!谢谢!
令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>
#include<math.h>
int main(){
    int M,N,i,j,ss,bss=0;                        //ss为每个素数,bss为素数的判断标志
    scanf("%d,%d",&M,&N);
    int a[N];
    i=0;
    for(ss=1;i<N;ss++){                                //for循环将第N个素数之前的所有素数按顺序放入a数组
        bss=0;
        for(j=2;j<=ss/2;j++){
            if(ss%j==0) bss=1; break;}
        if(bss==0){
            a[i]=ss;
            i++;}
        }        
    for(i=M-1;i<N;i++)                                   //输出第M-N个素数
        if((i-M+2)%10!=0) printf("%d ",a[i]);
        else printf("%d\n",a[i]);
    return 0;
}

按理说应该没问题了啊。。可就是运行不了。。
希望大大们帮忙看一下,感激不尽。
搜索更多相关主题的帖子: include 正整数 
2016-02-12 20:08
爱代码的猹
Rank: 2
等 级:论坛游民
帖 子:4
专家分:14
注 册:2016-2-12
收藏
得分:0 
去掉   scanf("%d,%d",&M,&N);   
你这个代码没问题,就是不符合输入格式。
2016-02-13 13:55
爱代码的猹
Rank: 2
等 级:论坛游民
帖 子:4
专家分:14
注 册:2016-2-12
收藏
得分:10 
for(ss=1;i<N;ss++){     ss=1 改成 ss=2

 if(ss%j==0) {bss=1; break;}}
加上{},不加只有if下面的第一个语句在判断条件下。
2016-02-13 14:07
wzhe800
Rank: 1
等 级:新手上路
帖 子:18
专家分:0
注 册:2015-9-26
收藏
得分:0 
回复 3楼 爱代码的猹
谢谢! 太粗心了~
2016-02-13 21:20
快速回复:数素数的一道题,请求指导!谢谢!
数据加载中...
 
   



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

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