4周例6 求质数

求不大于n的质数

描述

质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数。
输入正整数n（n>=2),求不大于n的全部质数

mycode

# include <iostream>
# include <cstdio>
# include <math.h>
using namespace std;
int main()
{
//求不大于n的最大的质数
	int n,prime;//质数prime 
	bool feizhi=false;
	cin >> n;
	for(int i=2;i<=n;i++)
	{
		for(int j=2;j<i;j++)
		{
			if(i%j==0)
			{
				feizhi=true;
				break;	
			}	
		}
		if(feizhi==false)
		{
			prime=i;
		}
		feizhi=false;
	}
	cout << prime;
	return main();
}

例题代码

# include <iostream>
# include <cstdio>
# include <math.h>
using namespace std;
int main()
{
//	求不大于n的全部质数
	int k,a=1,b=1,sum;
	bool first = true;
	cin >>k;
	if(k<=2)
	{
		cout << 1;
	}
	else
	{
		for(int i=2;i<k;i++)
		{
			sum=a+b;
			a=b;
			b=sum;	
		}
	} 
	cout << b;
	return main();
}