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

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

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

摘要:解题思路:由于素数只有两个因数,所以可以定义一个数组,使其自增遍历为一,再对该数组下标循环进行两数相乘,使其下标数值超过两个因数的数组元素为0,最后再输出数组元素为1的数组下标即为我们所需的素数。注意……

【Java】100以内的素数

摘要: ```java import java.util.Scanner; //素数是除了1和其本身外不被其他整除的数 public class Main { ……

为什么不用+1搞不懂

摘要:解题思路:注意事项:为什么为什么为什么参考代码:n=int(input())for i in range(2,n):#n是不是素数不用判断吗    for  j in range(2,i):#我本来n……

暴力法求解

摘要:解题思路:注意事项:参考代码:    #include<stdio.h>    int function(int x){     int i;      for(i=2;i<x;i++){     ……

用筛法求之N内的素数。

摘要:解题思路:注意事项:参考代码:#include<bits/stdc++.h>using namespace std;int n,a[1000005];int main(){ cin>>n; for(i……