素数问题总结

红烧萝卜牛肉

于 2021-08-06 12:22:29 发布

阅读量244

点赞数

本文链接：https://blog.youkuaiyun.com/weixin_51504483/article/details/118500166

版权

本文详细介绍了素数问题，包括使用欧拉筛法找到n之前的素数，单一素数判断，以及米勒拉宾素性测试。同时，还探讨了费马小定理和中国剩余定理，后者用于解决孙子问题。通过具体的步骤解释了如何运用中国剩余定理解题，并讨论了多个互质数情况下的扩展应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

素数问题

1、欧拉筛——找到n之前的所有素数

void GetPrime(int n)//筛到n
{
   
	memset(isPrime, 1, sizeof(isPrime));
	//以“每个数都是素数”为初始状态，逐个删去
	isPrime[1] = 0;//1不是素数
	
	for(int i = 2; i <= n; i++)
	{
   
		if(isPrime

最低0.47元/天解锁文章