要求:求 1-N 所有的素数
素数定义:在大于1的自然数中,除了1和它本身以外不再有其他因数
思路:对于 1-N 中的某个数 k,判断 k 在 2- (k-1)中是否有数 j 满足 k%j==0,若有,则 k 不为素数;若没有则 k 为素数。
代码:
#include <iostream>
#include <vector>
using namespace std;
int main()
{
int n;
cin>>n;
int num=0,k;
vector<int> s;
for(int i=2;i<=n;i++)
{
int flag=1;
for(int j=2;j<=i-1;j++)
{
k=i%j;
if(k==0)
{
flag=0;
break;
}
}
if(flag==1)
{