（算法练习）——开根号法求素数

《算法笔记》P162
关于数学的算法题，所以本质还是数学题？
代码：

#include <stdio.h>
#include <math.h>
//判断是否为素数 
bool isPrime(int n){
	if(n <= 1) return false;
	int sqr = (int)sqrt(1.0*n);
	for(int i = 2;i <= sqr;i++){
		if(n % i == 0) return false;
	}
	return true;
}
//输出1000以内的素数 
int record[1010];
int signal = 0;
void findsushu(){
	for(int i = 0;i <1000;i++){
		if(isPrime(i) == true){
			record[signal++] = i;
		}
	}
}

int main(){
	findsushu();
	for(int i = 0;i <signal;i++){
		printf("%d ",record[i]);
	}
}

来源：CSDN

作者：晴空_万里

链接：https://blog.csdn.net/weixin_42377217/article/details/104045283