打印100~200之间的素数

最新推荐文章于 2023-08-01 22:03:05 发布

原创最新推荐文章于 2023-08-01 22:03:05 发布 · 193 阅读

0 ·

CC 4.0 BY-SA版权

博客介绍了打印100到200之间素数的多种方法。首先给出基本方法，用数本身对2到其本身减1的数取余判断。之后逐步优化，考虑素数不是偶数，每次加2；还将取余范围缩小到本身的一半、本身开根的数，每种方法都配有代码。

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

打印100~200之间的素数

方法一：素数：除了1和它本身，不能被其他自然数整除。用它本身去对2到它本身减去1的数进行取余运算。
代码1：

#include<stdio.h>
#include<Windows.h>

int main()
{
	int i=0;
	int j=0;
	int count=0;
	printf("100-200间的素数有：\n");
	for(i=100; i<201; i++)
	{
	   for(j=2;j<i;j++)
		 {
		 	if(i%j==0)
		 	 {
		 	 	break;
			 }
		 }
	   if(i==j)
	   {
	   	printf("%d ",i);
	   	count++;
	   }	
	}
	printf("\n");
	printf("素数一共有：%d\n",count);
	system("pause");
	return 0; 
	
}

方法二：优化：素数一定不是偶数。所以每次给i加2（100不是素数，从101开始）
代码2：

#include<stdio.h>
#include<Windows.h>

int main()
{
	int i=0;
	int j=0;
	int count=0;
	printf("100-200间的素数有：\n");
	for(i=101; i<201; i+=2)
	{
	   for(j=2;j<i;j++)
		 {
		 	if(i%j==0)
		 	 {
		 	 	break;
			 }
		 }
	   if(i==j)
	   {
	   	printf("%d ",i);
	   	count++;
	   }	
	}
	printf("\n");
	printf("素数一共有：%d\n",count);
	system("pause");
	return 0; 
	
}

方法三：优化：除了1和它本身，不能被其他自然数整除。用它本身去对2到它本身的一半的数进行取余运算。

代码3：

#include<stdio.h>
#include<Windows.h>

int main()
{
	int i=0;
	int j=0;
	int count=0;
	printf("100-200间的素数有：\n");
	for(i=100; i<201; i++)
	{
	   for(j=2;j<=i/2;j++)
		 {
		 	if(i%j==0)
		 	 {
		 	 	break;
			 }
		 }
	   if(j>i/2)
	   {
	   	printf("%d ",i);
	   	count++;
	   }	
	}
	printf("\n");
	printf("素数一共有：%d\n",count);
	system("pause");
	return 0; 
	
}

方法四：优化：除了1和它本身，不能被其他自然数整除。用它本身去对2到它本身开根的数进行取余运算。

代码4：

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

int main()
{
	int i=0;
	int j=0;
	int count=0;
	printf("100-200间的素数有：\n");
	for(i=100; i<201; i++)
	{
	   for(j=2;j<= sqrt(i);j++)
		 {
		 	if(i%j==0)
		 	 {
		 	 	break;
			 }
		 }
	   if(j>sqrt(i))
	   {
	   	printf("%d ",i);
	   	count++;
	   }	
	}
	printf("\n");
	printf("素数一共有：%d\n",count);
	system("pause");
	return 0; 
	
}