0-100之间的素数、判断素数的基本和优化方法

最新推荐文章于 2023-12-16 17:23:56 发布

bcbobo21cn

最新推荐文章于 2023-12-16 17:23:56 发布

阅读量2.2k

点赞数

分类专栏： VC++ 算法文章标签：素数

本文链接：https://blog.csdn.net/bcbobo21cn/article/details/122660316

版权

VC++ 同时被 2 个专栏收录

703 篇文章 ¥99.90 ¥299.90

订阅专栏

算法

80 篇文章

订阅专栏

这篇博客介绍了100以内共25个素数，并提供了两种C语言实现的素数判断算法：一种是基本方法，另一种进行了优化，减少了判断次数。博主还提到这些算法在ACM竞赛中常见，并展示了如何在VC2012的MFC单文档工程中使用这两种方法输出1-100的素数。

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

100以内的素数有25个，
2、3、5、7、11、
13、17、19、23、29、
31、37、41、43、47、
53、59、61、67、71、
73、79、83、89、97；

用C语言输出一下；

#include "stdafx.h"
#include<stdio.h>

int main()
	
{	
	int a;
	int i;
	int count=0; 
	int isprime=1;  //a是素数 
	for(a=2;a<100;a++){
		for(i=2;i<a;i++){
			if(a%i==0){
			 	isprime=0;
				break;			
			}					
		} 
		if(isprime==1){
			count++;
		   	printf("%d\t ",a);  //水平制表符
			   	if(count%5==0){
			   		printf("\n");	//换行符	   		
				   }
		}
	    			
	   	isprime=1;
	}	
	return 0;
}

了解本专栏