WV.48-判断素数

问题及代码：

/*   
*Copyright (c)2015,烟台大学计算机与控制工程学院   
*All rights reserved.   
*文件名称：isPrime.cpp   
*作    者：单昕昕   
*完成日期：2015年2月8日   
*版 本 号：v1.0   
*   
*问题描述：
1、int型，判断参数是否为素数（是素数返回true，否则false）。 
2、bool型，判断参数是否为素数（是素数返回true，否则false）。 
*程序输入：一个整数
*程序输出：判断该数是否为素数。  
*/ 
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;


namespace Test
{
    class Test
    {
        static void Main()
        {
            int m, k, i;
            Console.Write("整数m=");
            m = int.Parse(Console.ReadLine());
            k = (int)(Math.Sqrt(m));
            for (i = 2; i <= k; i++)
                if (m % i == 0)
                    break;
            if (i == k + 1)
                Console.WriteLine("{0}是素数", m);
            else
                Console.WriteLine("{0}不是素数", m);
            Console.ReadLine();
        }
    }
}
//使用bool变量
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;


namespace Test
{
    class Test
    {
        static void Main()
        {
            bool flag = true;
            int m, k, i;
            Console.Write("整数m=");
            m = int.Parse(Console.ReadLine());
            k = (int)(Math.Sqrt(m));
            i = 2; 
            while(i <= k && flag==true)
            {
                if (m % i == 0)
                    flag = false;
                else
                    i++;
            }
            if (flag == true)
                Console.WriteLine("{0}是素数", m);
            else
                Console.WriteLine("{0}不是素数", m);
            Console.ReadLine();
        }
    }
}

运行结果：

知识点总结：
分别用int和bool型判断素数。

学习心得：

判断素数的方法：判断m是否可被2-根号m内的任何一个整数整除。