C/C++筛选N以内的素数

 时间:2026-04-22 17:41:49

1、筛选N以内的素数:

源代码:

#include<iostream>


using namespace std;
int main()
{
 int i,j,n,k=0;
 cin >> n;
 for(i=2;i<n;i++){ //输入数内的数一个一个的检查是不是素数
  for(j=2;j<i;j++){
   if(i%j==0){ //能被整除则跳出循环
    break;
   }
  }
  if(i==j) //如果能被整除的除数是本身则证明这个数为素数,因为1已经排除。素数是指能被1和它本身整除的数
  cout << i << endl;
 }
}

C/C++筛选N以内的素数

2、实现效果:

输入:10

输出:

2

3

5

7

C/C++筛选N以内的素数

  • c语言中空格字符怎么表示
  • 光栅的方程是什么
  • C语言的continue怎样使用?
  • z=xy的图像怎么画
  • 波动方程的三种表达式是什么
  • 热门搜索
    德州旅游景点大全 淘宝网旅游鞋 邯郸旅游网 安徽旅游景点介绍 旅游卫视国学堂 梦之旅旅游网 旅游景点天气预报 滨海湾金沙旅游城 3月份国外旅游 全国十大旅游胜地