编写一个程序,将小于n的所有质数找出来。

using System;
using System.Collections.Generic;

namespace ceshi
{
class taotao
{
static List<int> array = new List<int>();
static void Main(string[] args)
{
int n = Convert.ToInt32(Console.ReadLine());
Console.WriteLine("小于{0}的所有指数如下：", n);
Prime(n);
foreach (var item in array)
{
Console.WriteLine(item);
}

}

static void Prime(int n)
{
for(int i = 0; i < n; i++)
{
if (i <= 1) continue;
if (i == 2)
{
array.Add(i);
continue;
}
for (int j = 2; j < Math.Sqrt(i) /*&& i % j == 0*/; j++)
{
if (i % j == 0)
break;
array.Add(i);
}
}
}
}
}

#include<iostream>
//
#include <vector>
#include <cmath>
using namespace std;

bool isPrime(int x)
{
if(x <= 1)return false;
if(x == 2) return true;
for (int i = 2; i <= sqrt((float)x); ++i)
{
if(x % i == 0)return false;
}
return true;
}

vector<int> getAllPrimes(int n)
{
vector<int> res;
if(n < 2) return res;
for(int i = 2; i < n; ++i)
{
if(isPrime(i))
{
res.push_back(i);
}
}
return res;
}

void main()
{
int n;
cin>>n;
//
vector<int> result = getAllPrimes(n);
for(int i = 0; i < result.size(); i++)
{
cout<<result[i]<<endl;
}
system("pause");
}