C#求任意范围素数

简介: 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);
                }
            }
        }
    }
}
相关文章
|
4月前
判断 101 到 200 之间的素数
判断 101 到 200 之间的素数。
27 0
|
5月前
|
Python
如何判断一个数是质数? 要求:编写一个Python函数,输入一个整数,输出该整数是否为质数。质数是指大于1的自然数中,除了1和它本身以外不再有其他因数的数。
如何判断一个数是质数? 要求:编写一个Python函数,输入一个整数,输出该整数是否为质数。质数是指大于1的自然数中,除了1和它本身以外不再有其他因数的数。
|
1月前
对任意给定的两个正整数,100<n<m<1000,计算这两个数之间所有素数和,包含m,n自身
对任意给定的两个正整数,100<n<m<1000,计算这两个数之间所有素数和,包含m,n自身
19 0
对任意给定的两个正整数,100<n<m<1000,计算这两个数之间所有素数和,包含m,n自身
|
9月前
判断10-105之间有多少个素数,并输出所有素数。【素数又称为质数,定义为在大于1的 自然数中,除了1和它本身以外不再有其他因数的数
判断10-105之间有多少个素数,并输出所有素数。【素数又称为质数,定义为在大于1的 自然数中,除了1和它本身以外不再有其他因数的数
49 0
|
9月前
编写判断一个正整数是否为素数的函数
编写判断一个正整数是否为素数的函数
|
机器学习/深度学习 算法
算法:从键盘循环输入一个整数,判断是否是素数\质数
算法:从键盘循环输入一个整数,判断是否是素数\质数
给出L,R求[L,R]内相距最近的素数对,和最远的素数对。如果有同样的,输出靠前的一对
给出L,R求[L,R]内相距最近的素数对,和最远的素数对。如果有同样的,输出靠前的一对
71 0
|
测试技术
判断数字是否是质数
判断数字是否是质数
111 0