qq_43424175的博客

原创 求素数的个数。本题要求编写一个程序，求1~n的素数个数。 要求至少给出两种解法，对于相同的n，给出这两种解法的结果，通过相关数据进行测试，目的是通过对比同一问题不同解法的绝对执行时间体会如何设计“好”

三种方法针对同一问题不同解法的绝对执行时间体会如何设计“好”①循环嵌套②开平方根③素数筛#include<bits/stdc++.h>using namespace std;/*//对于循环嵌套会超时，10000以上int main(){ int n,s=0; cin>>n; for(int i=1;i<=n;i++...