neuq oj 1056: 谭浩强C语言(第三版)习题7.1 C++

1056: 谭浩强C语言(第三版)习题7.1

时间限制: 1 Sec   内存限制: 128 MB
提交: 161   解决: 109
[ 提交][ 状态][ 讨论版]

题目描述

用筛法求之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<iostream>
using namespace std;

int main()
{
	int n,y;
	cin>>n;
	int k;
	
	for(int i=2;i<n;i++)
	{
		k=i;
		for(int j=2;j<=i;j++)
		{   
			if(j<i)  
            if(k%j==0)  
            break;  
            if(k-j==0)  
            cout<<k<<endl;<span style="font-family: 'Open Sans', sans-serif;">	    </span>

<span style="font-family: 'Open Sans', sans-serif;">		}</span>

	}  

体会：

求质数方法：   

 

            if(j<i)  
            if(k%j==0)  
            break;  
            if(k-j==0)  
            cout<<k<<endl;<span style="font-family: 'Open Sans', sans-serif;">	</span>