#include<iostream> #include<vector> using namespace std; int main () { int N;cin>>N; int count=0; vector<int> vector1; for(int i=2;i<=N;i++) { for(int j=1;j<=i;j++) { if(i%j==0) { count++; } } if(count==2) { vector1.push_back(i); } } vector<int>::iterator it; for(it=vector1.begin();it!=vector1.end();it++) { cout<<*it; } return 0; }
时间: 2024-03-31 09:32:02 浏览: 101
使用include <iostream>时一定要加using namespace std
这段代码是一个求小于等于N的素数的程序,使用了vector容器来存储素数。具体实现是从2到N遍历每个数,对于每个数,判断其是否为素数,如果是,则将其存入vector中。判断是否为素数的方法是从1到该数本身遍历每个数,如果可以整除,则计数器加1,如果最终计数器等于2,则说明该数只有1和自身两个因数,是素数。最后使用迭代器遍历vector并输出素数。
但是,这段代码并没有考虑到N小于2的情况,也没有对计数器进行清零操作,可能会影响计算结果。
阅读全文