C语言程序100例之C#版-012

言程序100例之C#版-012

【程序12】
题目：判断101-200之间有多少个素数，并输出所有素数。
1.程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，
　　　　　　则表明此数不是素数，反之是素数。 　　　　　　
2.程序源代码：

#include "stdio.h"#include "conio.h"#include "math.h"main(){ int m,i,k,h=0,leap=1; printf("/n"); for(m=101;m<=200;m++) { k=sqrt(m+1); for(i=2;i<=k;i++) if(m%i==0) { leap=0; break; } if(leap) { printf("%-4d",m); h++; if(h%10==0) printf("/n"); } leap=1; } printf("/nThe total is %d",h); getch();}

########################
C#语言程序：

using System;class ShuSu{static void Main(){int m, i, k, h = 0;Console.WriteLine();for (m = 101; m <= 200; m++){bool leap = true;k = (Int32)Math.Sqrt(m + 1);for (i = 2; i <= k; i++){if (m % i == 0){//不是素数leap = false;break;}}if (leap == true) { //是素数 Console.Write(m + " "); h++; if (h % 10 == 0) { Console.WriteLine(); } } } Console.WriteLine("/nThe total is " + h);}}