版本一：所有小于等于n的素数

weixin_30552811

于 2019-07-18 01:02:55 发布

阅读量189

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/Xilian/p/3633954.html

本文介绍了一种使用C++编程语言实现的算法，该算法能够找出所有小于给定整数n的素数，并将其打印出来。算法首先通过输入获取n的值，然后利用双重循环检查每个数是否为素数，最后输出所有找到的素数。

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


//输出小于n的素数
#include <iostream> 
#include <cmath>
using namespace std;
int main()  
{
	int num = 0,i,j,n;
	int prime[100];
	cin>>n;
    for(i=2; i<=n; i++)
    {  
		for(j=2; j<=sqrt(i); j++)
		{
         if( i%j==0 ) break;
		}
         if( j>sqrt(i) ) 
		   prime[num++] = i;  //这个prime[]是int型，跟下面讲的不同。
    }
	cout<<"一共有"<<num<<"个素数"<<endl;
	for(i=2; i<num; i++)
    { 
		cout<<prime[i]<<' ';
	}
	cout<<endl;
	return 0;
}

转载于:https://www.cnblogs.com/Xilian/p/3633954.html