问题及代码:
运行结果:
分别用int和bool型判断素数。
/*
*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内的任何一个整数整除。