isPrime()函数:判断素数，构造素数表

Asuei

于 2021-03-01 18:36:10 发布

阅读量1.9w

点赞数 33

分类专栏： C语言文章标签： c语言素数筛

本文链接：https://blog.youkuaiyun.com/weixin_52340203/article/details/114216198

版权

素数函数isPrime()

（素数：指在大于1的自然数中，除了1和它自身外，不能被其他自然数整除的数。）

方法一

int isPrime(int x) {
   
	int ret = 1;
	int i;
	if (x == 1) ret = 0;
	for (i = 2;i < x;i++) {
   
		if (x % i == 0) {
   
			ret = 0;
			break;
		}
	}
	return ret;
}

方法二
（去掉偶数从3到x-1，每次加2）

int isPrime(int x) {
   
	int ret = 1;
	int i;
	if (x == 1||
		(x%2==0&&x!=2)) ret = 0;
	for (i = 3

最低0.47元/天解锁文章