#include<bits/stdc++.h>
using namespace std;
int pan(int n)
{
for(int i=2;i<n;i++)
{
if(n%i==0)
return 0;
}
return 1;
}
int main()
{
int n=0,j=0,a[103]={0};int ans=0;
cin>>n;
for(int i=2;i<=n;i++)
{
if(pan(i)==1)
{
a[++j]=i;
ans++;
}
}
for(int i=1;i<=j;i++)
cout<<a[i]<<" ";
cout<<endl;
cout<<ans;
}
质数
最新推荐文章于 2024-10-25 16:21:17 发布
该C++代码实现了一个功能,输入一个整数n,程序会找出并输出所有小于n的素数,并统计其数量。首先定义了一个检查是否为素数的函数pan,然后在主函数中遍历从2到n-1的数字,将素数存储在数组a中并累计计数。最后,输出数组中的素数和总数。
摘要由CSDN通过智能技术生成