300-500内的质数(素数)个数和前10个最大的质数之和算法

private void CalPrimeNumber()
{
inttotalCount=0;
intsumTopTen=0;
for(inti=500;i>=300;i--)
{
boolflag=true;
intk=Convert.ToInt32(Math.Sqrt(i));
for(intj=2;j<=k;j++)
{
if(i%j==0)
{
flag
=false;
break;//如果i除以j余数为0,则标志flag为False,并强制重新开始循环
}

}

if(flag==true)
{
totalCount
++;
if(totalCount<=10)
{
sumTopTen
+=i;
}

Response.Write(i
+"<br/>");//这里输出符合条件的质数
}

}

Response.Write(
"以上为300-500中所有的质数<br/>");
Response.Write(
"300-500共有"+totalCount+"个质数<br/>");
Response.Write(
"其中最大的10个之和为:"+sumTopTen);
}

你可能感兴趣的:(算法,J#)