C# 练习题 判断1至输入数值之间有多少个素数,并输出所有素数。
程序员文章站
2022-05-03 15:00:22
题目:判断1至输入数值之间有多少个素数,并输出所有素数。1.程序分析:判断素数的方法:用一个数分别去除2到当前数-1,如果能被整除,则表明此数不是素数,反之是素数。 ......
题目:判断1至输入数值之间有多少个素数,并输出所有素数。
1.程序分析:判断素数的方法:用一个数分别去除2到当前数-1,如果能被整除,则表明此数不是素数,反之是素数。
class program
{
//
static void main(string[] args)
{
bool yes = false;
console.write("输入需要计算素数的范围:");
int num=convert.toint32(console.readline());
for (int i = 1; i <= num; i++)
{
//循环计算范围内各个数值
for (int j =2; j <i;j++ )
{
//通过循环对比 当前数是否能被2至当前数-1的数值整除
if (i % j == 0)
{
//通过否有余数判断能否被整除。如果能被整除表示不是素数
yes = true;
break;
}
}
if(yes==false)
{
//输出素数
console.writeline(i);
}
yes = false;
}
console.readkey();
}
}