VB.net 2010 视频教程 VB.net 2010 视频教程 VB.net 2010 视频教程
SQL Server 2008 视频教程 c#入门经典教程 Visual Basic从门到精通视频教程
当前位置:
首页 > 编程开发 > C#编程 >

  • C#教程之C# 练习题 判断1至输入数值之间有多少个

  • 2019-09-16 10:08 来源：未知

题目：判断1至输入数值之间有多少个素数，并输出所有素数。
1.程序分析：判断素数的方法：用一个数分别去除2到当前数-1，如果能被整除，则表明此数不是素数，反之是素数。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
class Program
{
    //
    static void Main(string[] args)
    {
        bool yes = false;
        Console.Write("输入需要计算素数的范围：");
        int num=Convert.ToInt32(Console.ReadLine());
        for (int i = 1; i <= num; i++)
        {
            //循环计算范围内各个数值
 
            for (int j =2; j <i;j++ )
            {
                //通过循环对比 当前数是否能被2至当前数-1的数值整除
 
                if (i % j == 0)
                {
                    //通过否有余数判断能否被整除。如果能被整除表示不是素数
                    yes = true;
                    break;
                }
            }
            if(yes==false)
            {
                //输出素数
                Console.WriteLine(i);
 
            }
            yes = false;
        }
        Console.ReadKey();
    }
}