Find the Prime Number

题目

判断101-200之间有多少个素数，并输出所有素数。

 

分析

素数是指，一个数N如果只能被1以及自身整除，即所有大于1小于N的数都不能整除N，则N为一个素数，1不是素数。到目前为止还没有有效的算法能计算素数出现的规律。详细内容可参考百度百科http://baike.baidu.com/view/1767.htm，因此，除了按照其定义求解，别无他法！

 

代码实现

#include <stdio.h> int main() { int i, j, num=0; for (i=101; i<=200; i++) { for (j=2; j<i; j++) { //If j is divisible by i //which is less than j and bigger than 1, j is not a prime number if(i%j == 0) break; //In the other side, j is a prime number else if(j == i-1) { num++; printf("%d ", i); } } } printf("/n"); }

 

 

如果朋友们有任何建议或更好的想法请留言指教！