C#求任意范围素数

示例

代码

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);
                }
            }
        }
    }
}