算法之求质数(面试必备系列)

题目:在控制台打印出1-100之间的所有的质数(只能被1和自身整除的数叫做质数,也叫做素数)

实现:




for (int i = 2; i <= 100; i++)

            {

                bool b = true;

                for (int j = 2; j < i; j++)

                {

                    //除尽了就不是质数,就不要再继续执行了

                    if(i%j == 0)

                    {

                        b = false;

                        break;

                    }

                }

                if (b)

                {

                    Console.WriteLine(i);

                }

            }

            Console.ReadKey();

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 循环结构要么痛苦的坚持游戏结束 可能会升级要么结束游戏继续的痛苦 可能有遗憾知识点(1) . whil...
    拾起_518阅读 3,641评论 0 0
  • 知识点(1) . while(2) . break语句(3) . do-while(4) . fo...
    不爱孤单一久也习惯阅读 5,349评论 0 0
  • 跳转语句一、 Break语句的使用(一) Switch选择结构在学习switch选择结构时,我们已经使用过bre...
    f387b2061819阅读 3,885评论 0 0
  • 知识点: 注:int类型默认32位有大小范围 且第一位为符号位 0 为正 1 为负 8.4作业 A:1、风力预警系...
    cGunsNRoses阅读 4,748评论 0 0
  • 夜莺2517阅读 127,793评论 1 9