题解 1084: 用筛法求之N内的素数

摘要：解题思路:注意事项:素数就是除一和本身外没有其他的数能与它本身整除 参考代码:#include<stdio.h>int main(){ //素数就是除一和本身外没有其他的数能与它本身整除     in……

摘要：解题思路:素数即为除1与其本身外,无法被整除的数。                所以我们可以借助嵌套循环的方式来筛选。                即第一层循环取假定的素数值（A），第二次循环取2……

摘要：解题思路:我自己首先想到的就是用bool类型的数组去保持类型，然后累加判断，感觉跟暴力没什么区别，用空间换了一点时间。至少比直接暴力去枚举快一点。不过我觉得艾式筛法应该足够了注意事项:参考代码:空间换……

摘要：解题思路:用已经筛选出来的素数去过滤所有能够被它整除的数。这些素数就像是筛子一样去过滤自然数，最后被筛剩下的数自然就是不能被前面素数整除的数，根据素数的定义，这些剩下的数也是素数。算法思路：创建两个数……

摘要：解题思路:注意事项:参考代码:#include<stdio.h>#include<math.h>int f(int a){ for(int i=2;i<=sqrt(a);i++) { if(a%i=……

摘要：解题思路:注意事项:参考代码:#include<stdio.h>int sushu(int n){ int i; for(i=2;i<n;i++) { if(n%i==0) return 0; ……

摘要：因为和我做的另外一道题很像，所以我只在它的代码上改了改（“另外一道题”）#include<iostream> #include <bits/stdc++.h>//万能头文件就是香 using na……

摘要：```C++ #include using namespace std; const int N = 100010; bool st[N]; int prime[N], cnt; ……

摘要：解题思路:注意事项:参考代码:#include<iostream>using namespace std;int main(){ int n; cin >> n; if (n >= 2) cout ……

摘要：解题思路:注意事项:参考代码:package main;import java.util.*;public class demo { public static void main(String ar……