C# 练习题 判断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(); } }