素数

最新推荐文章于 2025-05-05 21:45:56 发布

原创最新推荐文章于 2025-05-05 21:45:56 发布 · 197 阅读

0 ·

CC 4.0 BY-SA版权

本文提供了一种使用C++语言求解1到100之间所有素数的有效方法。通过定义一个判断素数的函数is_prime，并在主函数中循环调用该函数来打印出所有素数。

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

/*  
* 文件名称：求素数.cpp     
* 作    者：王素雨    
* 完成日期：2017 年 11 月27日     
* 版 本 号：v1.0     
* 对任务及求解方法的描述部分: 无 
* 输入描述：无   
* 问题描述：求1~100的素数  
* 程序输出： 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
* 问题分析：略    
* 算法设计：略     
*/          
#include <stdio.h>
int is_prime(int n)
{
	int i;
	int j=1;
	for(i=2;i<n;i++)
	{
		if(n%i==0)
		j++;
	}
	if(j==1)
	return 1;
	else 
	return 0;
}
int main(void)
{
	int n;
	for(n=2;n<100;n++)
	{
		if(is_prime(n))
	   	printf("%d ",n);
	}
	return 0;
	
}

/*  
* 文件名称：求素数.cpp     
* 作    者：王素雨    
* 完成日期：2017 年 11 月27日     
* 版 本 号：v1.0     
* 对任务及求解方法的描述部分: 无 
* 输入描述：无   
* 问题描述：求1~100的素数  
* 程序输出：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
* 问题分析：略    
* 算法设计：略     
*/          
#include <stdio.h>
int is_prime(int n)
{
	int i;
	for(i=2;i<n;i++)
	{
		if(n%i==0)
		break;
	}
	if(i==n)
	return 1;
	else 
	return 0;
}
int main(void)
{
	int n;
	for(n=1;n<100;n++)
	{
		if(!is_prime(n))
		continue;
	   	printf("%d ",n);
	}
	return 0;
	
}

二、运行结果