1 #region==判断是否是质数 2 Console.WriteLine("请输入一个数"); 3 int a=int.Parse(Console.ReadLine());//定义一个数:a 4 int b=0;给b赋值为零 5 for (int i = 1; i <=a ; i++)//让b从1到a取余,余数为零则能被整除 6 { 7 if(a%i==0) 8 { 9 b++; 10 } 11 } 12 if (b == 2) Console.WriteLine("这是一个质数");//只能被自身或1整除,则为质数 13 14 else Console.WriteLine("这个不是质数"); 15 16 Console.ReadLine(); 17 #endregion
1 #region==打印100以内所有质数和 2 for (int a = 1; a <=100 ; a++)//定义a的范围100 3 { 4 int b = 0;//给b赋值为0 5 for (int i = 1; i <=a; i++) 6 { 7 if(a%i==0) 8 { 9 b++; 10 } 11 } 12 if(b==2) 13 Console.WriteLine("这是一个质数"+a); 14 } 15 Console.ReadLine(); 16 17 #endregion
1 #region== 方法二:打印100以内的所有质数 2 int count = 0; 3 for (int i = 2; i <= 100; i++) 4 { 5 if (i == 2 || i == 3 || i == 5 || i == 7) 6 { 7 Console.WriteLine(i); 8 count++; 9 } 10 else 11 { 12 if (i % 2 != 0 && i % 3 != 0 && i % 5 != 0 && i % 7 != 0) 13 { 14 Console.WriteLine(i); 15 count++; 16 } 17 } 18 } 19 Console.WriteLine(count); 20 21 22 23 //对比:原方法 24 int sum = 0; 25 for (int a = 2; a <= 100; a++) 26 { 27 int b = 0; 28 for (int i = 1; i <= a; i++) 29 { 30 if (a % i == 0) 31 { 32 b++; 33 } 34 } 35 if (b == 2) 36 { 37 Console.WriteLine("这是一个质数"+a); 38 sum++; 39 } 40 } 41 Console.WriteLine(sum); 42 Console.ReadLine (); 43 #endregion
1 #region==求100以内所有的质数和 2 //错误: 3 /* int sum = 0; 4 for (int a = 2; a <=100; a++) 5 { 6 int b = 0; 7 for (int i = 1; i <=a; i++) 8 { 9 if(a%i==0) 10 { 11 b++; 12 13 } 14 sum += i; 15 } 16 17 if(b==2) 18 { 19 Console.WriteLine("这是一个质数"+a); 20 21 } 22 23 }*/ 24 25 26 //方法二: 27 int sum = 0; 28 for (int i = 2; i <=100; i++) 29 { 30 if (i== 2|| i ==3 || i==5 || i ==7) 31 { 32 Console.WriteLine(i); 33 sum+=i; 34 } 35 else 36 { 37 if (i % 2 != 0 && i % 3 != 0 && i % 5 != 0 && i % 7 != 0) 38 { 39 Console.WriteLine(i); 40 sum+=i; 41 } 42 } 43 } 44 Console.WriteLine(sum); 45 Console.ReadLine(); 46 47 #endregion