这个屌丝很懒，什么也没留下！

函数判断素数_函数训练之素数判断(预处理篇)

作者：2023面试高手 | 2024-02-10 19:12:20

函数训练之素数判断(预处理篇)

素数定义：质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。


 
#include <stdio.h>
int IsPrime(int n) {
	if (n == 1) 
		return 0;	
	for (int i = 2; i < n; i++)
	{
		if (n%i == 0) 
			return 0;
	}
	return 1;
}
int main()
{
	int num = 0;
	for (num = 100; num <= 200; num++) 
	{
		if (IsPrime(num) == 1) 
			printf("%d ", num);
	}
	return 0;
}

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/2023面试高手/article/detail/75182