| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 515 人关注过本帖
标题:关于打印一事实上范围内的素数,请高手指正
取消只看楼主 加入收藏
雨落北川
Rank: 2
等 级:论坛游民
帖 子:46
专家分:42
注 册:2012-7-29
结帖率:100%
收藏
 问题点数:0 回复次数:1 
关于打印一事实上范围内的素数,请高手指正
#include <stdio.h>
 /*
 功能:找出一定范围内的全部素数
 */
int main(void)
{
    int i;
    int j;
    int k;
    int m; //定义整形变量m用于存放需要的范围上限

    printf("please type in a number,then we can find the prime numbers between 1 and the number you want\n");
    scanf("%d",&m);
        
    if (m >1)
    {
        printf("the prime numbers between 1 and %d are :\n",m);
        for (i = 2; i <= m; i++)
        {
            if (i ==2)
            {
              printf("%d ",i);
            }
             for(j = 2; j < i; j++)
             {
                  k=i%j;
                  if (k == 0)
                      break;  //当i能被1到i本身中的数整除时,跳出当前循环,继续执行i++
                   else if (j == i-1)  //直到i除以本身减1都无法整除时,确定此时i为素数
                        printf("%d ",i);        
             }
         }
    }
    else //当输入不是大于1的自然数情况下的处理
        printf ("please type in a right natural number");
            
    printf("\n");

    return 0;
}

/*
在VC++6.0中输出结果如下:
—————————————————————————————————————————
—————————————————————————————————————————
please type in a number,then we can find the prime numbers between 1 and the num
ber you want
300
the prime number between 1 and 300 are :
2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97 101 103 1
07 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199 211 2
23 227 229 233 239 241 251 257 263 269 271 277 281 283 293
Press any key to continue
*/

看了谭老师教材上求素数的方法,没太看懂,自己琢磨了一天才有点成果、
搜索更多相关主题的帖子: between include numbers 
2012-08-01 13:51
雨落北川
Rank: 2
等 级:论坛游民
帖 子:46
专家分:42
注 册:2012-7-29
收藏
得分:0 
回复 2楼 呢喃君
额、
关键是数学不好、

404 NOT FOUND
2012-08-05 20:52
快速回复:关于打印一事实上范围内的素数,请高手指正
数据加载中...
 
   



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

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