代碼
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
namespace ConsoleApp5
{
class Program
{
static void Main(string[] args)
{
Console.Write("請(qǐng)輸入一個(gè)正整數(shù),將求取該整數(shù)內(nèi)的素?cái)?shù): ");
string n = Console.ReadLine();
int num = Convert.ToInt32(n);
bool[] IsPrime = new bool[num + 1];//方便后面置為true
for(int i=2;i<=num;i++)
{
IsPrime[i] = true;
}
for(int i=2;i<num;i++)
{
if(IsPrime[i])
{
for(int j=i*2;j<=num;j=j+i)
{
IsPrime[j] = false;
}
}
}
int count = 0;
for(int i=2;i<=num;i++)
{
if(IsPrime[i])
{
Console.Write($"{i}\t");
count++;
if(count%5==0)
{
Console.WriteLine();
}
}
}
}
}
}
輸出
捕獲.PNG
