用方法来实现:判断一个给定的整数是否为“质数”
代码实现:
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
//用方法来实现:判断一个给定的整数是否为“质数”
namespace ConsoleApplication8
{
class Fa
{
public static void prime(int a)
{
int c = 0;
for (int i = 2; i <= Math.Sqrt(a) + 1; i++)
if (a % i == 0)
{
c = 1;
Console.WriteLine("该数不是质数");
break;
}
if (c == 0)
{
Console.WriteLine("该数是质数");
}
}
}
class Program
{
static void Main(string[] args)
{ int a;
Console.WriteLine("请输入一个数");
a=Convert.ToInt32(Console.ReadLine());
Fa.prime(a);
Console.ReadKey();
}
}
}
实现结果:
②计算1-100之间的所有质数(素数)的和。
代码实现:
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
namespace ConsoleApplication8
{
class Fa
{
public static void prime()
{
int sum=0;
for(int j=2;j<=100;j++)//遍历1-100的数
{ int c = 0;
for (int i = 2; i < Math.Sqrt(j) + 1; i++)//判断是否为质数
if (j % i == 0)
{
c = 1;
break;
}
if (c == 0)//标记数
{
Console.WriteLine("{0} ",j);
sum += j;
}
}
Console.WriteLine("1-100的素数和为{0}", sum);
}
}
class Program
{
static void Main(string[] args)
{
Fa.prime();
Console.ReadKey();//外部调用方法
}
}
}
实现结果: