求100到200间的全部素数

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/Xidian2850/article/details/46791695

#include <stdio.h>
#include <math.h> 
int main(void){
	 
	int m=0;//输出个数 	 
	
	for(int n=100;n<=200;n++){
		int s = sqrt(n);//求n的平方根，把n"对折"(不是除以2)，运行速度比不开根快一半 
		for(int k=2;k<=s;k++){
			if(n%k==0){
				break;//是合数，中止循环 
			}
			if(k>=s) {//是质数 
				printf("%d ",n);
				m = m+ 1;
				if(m%10==0) printf("\n");//10个质数为一行		   
			}						
		}	
	}
	printf("\n"); 
	return 0;
}

运行结果：