用C#编辑程序,求1~100之间的所有质数

用C#编辑程序,求1~100之间的所有质数

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

namespace ConsoleApplication10
{
class Program
{
static void Main(string[] args)
{
int min, max, i, j, n;
bool flag;
Console.WriteLine(" 素数 \n");
Console.WriteLine(" 输入范围的下限(不小于2)");
min = Convert.ToInt16(Console.ReadLine());
Console.WriteLine(" 输入范围的上限");
max = Convert.ToInt16(Console.ReadLine());
n = 0; //初始化素数的个数为0
for (i = min; i <= max;i++ ) //i为min到max之间的所有自然数
{
flag = true; //设置为真
for (j = 2; j <= Math.Sqrt(i);j++ ) //j为2到i的平方根之间的自然数
{
if (i % j == 0) //如果i能被j整除
{
flag = false; //设置标记为假
break; //退出内循环
}
}
if (!flag) //如果标记为假
{ continue; } // 退出本次循环
Console.Write("{0,6}",i); //输出素数
n++; //素数递增
if(n%10==0) //没输出十个素数换一次行
{
Console.WriteLine();
}
}
Console.WriteLine("\n {0}到{1}之间的素数共有{2}",min,max,n);
Console.ReadLine();
}
}
}

汗,素数和质数是一个意思
温馨提示:答案为网友推荐,仅供参考
第1个回答  2010-07-11
public void zhishu(){
boolean isZhiShu = false;
int i = 2; //最小的质数为2
int n = 100;
for(i=2;i<n;i++)
{
if(n%i==0)
{
isZhiShu = false;
break;
}else{
System.out.println(i+"");
}
}

}
}
希望对你有所帮助!
相似回答