- 博客(2)
- 收藏
- 关注
RSS订阅原创 c++ 筛选法求300以内素数
所谓筛选法，就是先将300以内所有的数归为“素数”，把1和能把2整除的数归为“非素数”，找到下一个“素数”，并将能整除其的数归为“非素数”，重复此操作，直到找到最后一个素数。#include <iostream>#include <array>using namespace std;int main(){ array<unsigned int,1000>isPrime{}; array<unsigned int,1000>no
2022-12-02 00:30:39
1063
2
原创 c++ 2000以内的超级素数
首先我们说说超级素数的定义一个素数，如果依次从最高位去一个数字仍是素数，则为超级素数比如：211是素数，去掉高位2后11是素数，再去掉一个高位1后1也是素数，顾211为超级素数源代码如下#include<iostream>#include<cmath>using namespace std;bool isPrime(int num){ int i; for(i=2;i<=sqrt(num);i++) if(num%i==
2022-11-17 09:08:00
722
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人