.Net基础篇_学习笔记_第七天_计算质数（找出0-100以内说有质数）

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace 第六天_流程语句
{
    class Program
    {
        static void Main(string[] args)
        {
            //找出100以内的所有质数，质数只能被1和它本身整除的数，质数从2开始。 7  7%2 ,7%3 , 7%4 , 7%5, 7%6
            int sum = 0;
            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);
                    sum += i;
                }          
            }
            Console.WriteLine("所有质数的和为{0}",sum);
            Console.ReadKey();
        }
    }
}

求质数是算法中，最简单的算法。