码迷,mamicode.com
首页 > 其他好文 > 详细

求n之内素数

时间:2015-01-08 17:52:51      阅读:169      评论:0      收藏:0      [点我收藏+]

标签:

题目描述

用筛法求之N内的素数。

输入

N

输出

0~N的素数

样例输入

100

样例输出

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

提示

数组大小动态定义?函数?

来源

 

 

#include <stdio.h>
int main()
{
    int n;
    int i,j;
    int o;
 
    scanf("%d",&n);
    for(i=2;i<n;i++)
    {
        o=1;
        for(j=2;j<i;j++)
        {
            if(i%j==0)o=0;
        }
        if(o==1) printf("%d\n",i);
    }
    return 0;
}

求n之内素数

标签:

原文地址:http://www.cnblogs.com/SSYYGAM/p/4211290.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!