求100~200之间的素数的三种方法

最新推荐文章于 2020-06-01 09:18:34 发布

原创最新推荐文章于 2020-06-01 09:18:34 发布 · 459 阅读

0 ·

CC 4.0 BY-SA版权

C语言专栏收录该内容

3 篇文章

订阅专栏

本文介绍了三种不同的算法来检测100到200之间的素数。第一种算法通过检查每个数是否能被2到该数减一之间的任何数整除。第二种算法优化了查找范围，仅检查到该数的一半。第三种算法进一步优化，仅检查到该数平方根的范围，提高了效率。此外，还讨论了偶数（除了2）不是素数的特性。

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

1.只能被1和自己本身整除的数为素数

#include <stdio.h>
#include <math.h>

int main()
{
	int i=0, j=0;
	for(i=100; i<=200; i++)
	{
		for(j=2; j<=i-1; j++）
		{
			if(i%j==0) break;
		}
                //代码到这有两种情况
                //1.break跳出必然不是素数
                //2.j已经大于等于i,不符合循环条件，必然是素数
		if(j>=i)
               {
                    printf("%d\t",i);
               }
	}
	return 0;
}

2.一个数的因子必然有一个小于等于它的二分之一（当然除了1）

#include <stdio.h>
#include <math.h>

int main()
{
	int i=0, j=0;
	for(i=100; i<=200; i++)
	{
            for(j=2; j<=i/2; j++）
	    {
		if(i%j==0) break;
	    }
            if(j>i/2)
	    {
                printf("%d\t",i);
	    }
	}
	return 0;
}

3.类似于2

#include <stdio.h>
#include <math.h>

int main()
{
	int i=0, j=0;
	for(i=100; i<=200; i++)
	{
            for(j=2; j<=sqrt(i); j++)
	    {
		if(i%j==0) break;
	    }
            if(j>sqrt(i))
	    {
                printf("%d\t",i);
	    }
	}
	return 0;
}

附加：偶数都不是素数（除了2）

#include <stdio.h>
#include <math.h>

int main()
{
	int i=0, j=0;
	for(i=100; i<=200; i++)
	{
            for(j=2; j<=sqrt(i); j+=2)
	    {
		if(i%j==0) break;
	    }
            if(j>sqrt(i))
	    {
                 printf("%d\t",i);
	    }
	}
	return 0;
}