算法一：求100以内的质数（Java和C#实现）

灰太狼 2022-05-25 04:14 136阅读 0赞

如果你有好的实现方式欢迎留言沟通；  
方法一：  
\- C\#实现demo及运行结果  
\- Java实现demo及运行结果  
\- 过程解释  
方法二：  
\- 实现过程  
\- 解释

方法一、  
1、C\#方式：

class Program
        {
            static void Main(string[] args)
            {
                int i,j;
                //只能被1和她本身除尽（无余数）
                for(i=2;i<100;i++)
                {
                    for (j = 2; j <= (i / j); j++)//如果除数比商大，证明除数太小，商还可以除余数
                        if (i % j == 0)
                            break;
                    if (j > (i / j))//当除数比商还大的时候证明这个数已经不能再除了
                        Console.WriteLine("{0}是质数",i);
                }
                Console.ReadKey();
            }
        }

运行结果：  
![这里写图片描述][70]

2、Java实现（其实核心代码一样）  
满100换行打印出来

package com.cn;
    public class Test {
        public static void main(String[] args)
        {
            int i;
            int j;
            //质数的定义是，一个大于1的自然数，除了1和它本身外,不能被其他自然数(质数)整除
            for(i=2;i<1000;i++)
            {
                for(j=2;j<=(i/j);j++)
                    if(i%j==0)
                        break;
                if(j>(i/j))
                    System.out.print(i+" ");//打印质数
                if(i%100==0)
                {
                        System.out.println("");//满100换行
    
                }
            }
    
        }
    }

运行结果：  
![这里写图片描述][70 1]

问：
    如何理解这个过程？

答：
    举个例子，j作为除数从2开始，已经排除了被1整除这种情况了，现在就剩找出能被本身以外的书整除的排除就好了；
    比如9这个数，当i=9的时候，j=2;9/2商为4，大于j,所以执行i%j!=0,所以j++变为3；i/j=3刚好等于除数，所以执行i%j余数为0；break，就把9排除；
    再比如7这个数，i=7时，j=2;i/j=3>j,所以执行i%j余数，不等于0，j++变为3；i/j=2<除数，直接输出7为质数

方法二:  
1、demo:

static void Main(string[] args)
            {
                //把1和它本身去掉i%j!=0,j!=1和i
                /* 局部变量定义 */
                int i, j;
    
                for ( i = 2; i <200; i++)
                {
                    for ( j = 2; j <= Math.Sqrt(i); j++)//j小于等于i与j的商
                        if ((i % j) == 0) break; // 去掉偶数，如果找到，则不是质数
                    if (j > (i / j))
                        //Console.WriteLine("i / j的值为：" + i / j+",,,,,,,j的值为："+j);
                        Console.Write("{0} ", i);
                    if (i % 50 == 0)
                        Console.WriteLine();
                }
                Console.ReadLine();
                Console.ReadKey();
            }

![这里写图片描述][70 2]

问：
    如何判断一个数是否是质数

答：
    [判断一个数是否为质数](https://blog.csdn.net/runner1920/article/details/79913224)

static void Main(string[] args)
            {
                Console.WriteLine(isPrime(97));
                Console.WriteLine(isPrime(55));
                Console.ReadKey();
    
            }
            private static  String isPrime(int num)
            {
                String str;
                if (num < 2)
                {
                    str = num + "小于2不满足质数的定义";
                    return str;
                }
                for (int j = 2; j < num; j++)
                {
                    if (num % j == 0)
                    {
                        str = num + "不是质数";
                        return str;
                    }
                }
                str = num + "是质数";
                return str;
            }

运行结果：  
![这里写图片描述][70 3]

[70]: /images/20220525/be6c166491824961ae437308f6519395.png
[70 1]: /images/20220525/dce115d1207049d78435c24c94769a6c.png
[70 2]: /images/20220525/0f989c912ecf48968a0ef6b299c7754d.png
[70 3]: /images/20220525/9db4123f8fda490cad0c8ab1009de7a1.png