C语言判断是不是质数

十末.

已于 2023-03-26 22:12:13 修改

阅读量46

点赞数

文章标签： c语言数据结构算法

于 2023-03-26 22:02:01 首次发布

本文链接：https://blog.csdn.net/qq_44646994/article/details/129785450

版权

//方法一
bool isprime(long long num)
{
	if(num<=0)return false;
	for(long long i=0;i<=sqrt(num);i++){
		if(num%i==0)return false;
	}
	return true;
}
//方法二
#define MAX_N 100000
bool prime[MAX_N];
void init_prime(void)
{
	for (long long i = 0; i < MAX_N; i++) {
		prime[i] = true;
	}
	prime[0] = prime[1] = false;
	for (long long i = 2; i < MAX_N; i++) {
		if (prime[i]) {
			for (int j = i * 2; j < MAX_N; j += i) {
				prime[j] = false;
			}
		}
	}
}