首页 > 编程知识 正文

n以内的素数的个数,小于等于n的素数的个数

时间:2023-05-03 19:45:15 阅读:247397 作者:1230

数学上规定大于1并且只能被1和它本身整除的数为素数(质数),请编写程序,求出给定n以内所有素数(质数)的个数。c++代码如下:#include <iostream>using namespace std;int main(){ int i,j,n,count=0; cout<<"请随机输入一个正整数n:"; cin>>n; for(j=2;j<=n;j++) { for(i=2;i<j;i++) { if(j%i==0) break; } if (j==i) { cout<<j<<'t'; count=count+1; } } cout<<"一共有质数:"<<count<<"个"<<endl; return 0;}

 

版权声明:该文观点仅代表作者本人。处理文章:请发送邮件至 三1五14八八95#扣扣.com 举报,一经查实,本站将立刻删除。