判断素数的算法

最新推荐文章于 2024-04-06 13:17:13 发布

luweifeng1983

最新推荐文章于 2024-04-06 13:17:13 发布

阅读量165

点赞数

分类专栏：数据结构文章标签：算法

数据结构专栏收录该内容

36 篇文章

订阅专栏

本文介绍了一个简单的C#程序，用于判断输入的整数是否为素数。程序通过定义一个名为PrimeNumber的类，并在该类中实现了一个名为primeNumber的方法来完成素数的判断工作。此外，还提供了一个控制台应用程序的示例，演示了如何使用这个方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

using System;
using System.Collections.Generic;
using System.Text;

namespace ExPrimeNumber
{
class PrimeNumber
{
public bool primeNumber(int n)
{
bool b = true;
if (n == 1 || n == 2)
b = true;
else
{
int sqr = Convert.ToInt32(Math.Sqrt(n));
for (int i = sqr; i > 2; i--)
{
if (n % i == 0)
{
b = false;
}
}
}
return b;
}
static void Main(string[] args)
{
Console.Write("请输入一个数：");
int n = Convert.ToInt32(Console.ReadLine ());
PrimeNumber p=new PrimeNumber ();
bool b=p.primeNumber(n);
if (b)
Console.WriteLine("{0}是素数",n);
else
Console.WriteLine("{0}不是素数",n);