判断101 到 200之间的素数

判断101 到 200之间的素数

什么是素数？

素数指的是什么素数也被称为质数。一个大于 1 的正整数，假如除了 1 和它本身 以外，不能被其他正整数整除，就叫素数。如 2，3，5，7，11，13， 17…

isPrimNumber 函数通常是一个用于判断一个给定整数是否为质数（素数）的函数。质数是指只有1和自身两个正因数的自然数。该函数会接收一个输入参数，比如一个整数，然后通过一系列算法（如试除法、埃拉托斯特尼筛法等）来检查这个数字是否满足质数的条件，如果是，则返回true，表示它是质数；如果不是，则返回false。

sqrt 是对double型开根 int k=(int)sqrt((double)m) 是指 m原本是整型 用(double)m换成double型，以此类推

代码实现：

#include<stdio.h>
#include<math.h>
 int isPrimNumber(int m){
 	int i;
 	int k=(int)sqrt((double)m);
 	for(i=2;i<=k;i++){
 		if(m%i==0){
 			break;
		 }
	 }
	 if(i>k){
	 	return 1;
	 }else{
	 	return 0;
	 }
 }

int main(){
	int isPrimNumer(int m);
	int j;
	for(j=101;j<=200;j++){
		if(isPrimNumber(j)){
			printf("%d ",j);
		}
	}
	return 0;
}

编译结果：

---

---