打印100到200之间的素数及输出素数的个数；编写判别素数的函数，主函数输出200以内的素数（C）

本文链接：https://blog.csdn.net/Zhangguohao666/article/details/88969621

养成好习惯，点个赞 再走；有问题，欢迎私信、评论，我看到都会回复的

素数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。
因数是指整数m除以整数n(n≠0) 的商正好是整数而没有余数，我们就说n是m的因数。

一：判断一个整数m是否是素数，只需把 m 被 2 ~ m-1 之间的每一个整数去除，如果都不能被整除，那么 m 就是一个素数

二：上面的判断方法还可以简化：m 不必被 2 ~ m-1 之间的每一个整数去除，只需被 2 ~ √m 之间的每一个整数去除就可以了。如果 m 不能被 2 ~ √m 间任一整数整除，m 必定是素数。

如果 m 能被 2 ~ m-1 之间任一整数整除，其二个因子必定有一个小于或等于 √m，另一个大于或等于 √m

例如判别 27 是是否为素数，只需使 25 被 2~5 之间的每一个整数去除，由于都不能整除，可以判定 27 是素数。

for(int n = 2; n <= sqrt(m); n++) 
	if(m % n == 0){
		leap = 0; //若条件判断成功，则m不为素数
		break;
	}

打印100到200之间的素数及输出素数的个数

#include<stdio.h>
#include<math.h> 
int main()
{
	int i, j, 
		t = 0, //记录素数的个数
		leap = 1;//leap用来判断是否为素数 
	
	for(i = 101; i <= 200; i++){
		for(j = 2; j <= sqrt(i); j++) //判断i是否为素数
			if(i % j == 0){
				leap = 0;
				break;
			}
		if(leap == 1){
			printf("%-5d", i);	//左对齐，为了好看
			t++;
		}
		leap = 1;
		if(t % 10 == 0) printf("\n");   //一行就放10个，为了好看
	}
	
	return 0;
}

输出：

101  103  107  109  113  127  131  137  139  149  

151  157  163  167  173  179  181  191  193  197  

199

编写判别素数的函数，主函数输出200以内的素数

#include<stdio.h>
#include<math.h>
 
int main(){
	int Mer(int n);
	printf("200以内的素数有：\n");
	for(int n = 2; n <= 200; n++){
		if(Mer(n)) printf("%5d", Mer(n));
	}
	return 0;
}

int Mer(int n){
	int i;
	for(i = 2; i < sqrt(n); i++){
		if(n % i == 0) break;				
	} 
	if(i > sqrt(n)) return n;
	else return 0;//非素数，返回0
}

输出：

200以内的素数有：
    2    3    5    7   11   13   17   19   23   29   31   37   41   43   47   53   59   61   67   71   73   79   83   89   97  101  103  107  109  113  127  131  137  139  149  151  157  163  167  173  179  181  191  193  197  199

C语言入门题目文章导航：