示例
代码
using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; namespace _1 { class Program { static void Main(string[] args) { // 输出1 - n之间的所有素数 int n; n=int.Parse(Console.ReadLine()); int i, j = 0; if (n>=2) { Console.Write("{0}\t",2); } for (i = 3; i <= n; i++) { int k = (int)Math.Sqrt(i); for (j = 2; j <= k; j++) { if ((i % j) == 0) { //如果能除尽 他的平方根以内的数 就说明他还有其他因数 所以这个数不是素数 然后跳出循环 break; } } if (j > k) { Console.Write("{0}\t",i); } } } } }