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

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

标志:

语言:

摘要：解题思路:注意事项:参考代码:#include<stdio.h>void shuchu(int n){ if(n==0||n==1)//题目包括了这两个，但它们不是素数 return ; if(n=……

题解列表 2024年05月29日 0 点赞 0 评论 517 浏览评分：0.0

摘要：解题思路:1. 定义了一个名为is_prime的函数，用于判断一个整数是否为质数。该函数接受一个整数p作为参数，返回一个布尔值。 2. 在main函数中，首先声明了两个整数变量N和i。然后通过scan……

题解列表 2024年05月04日 0 点赞 0 评论 677 浏览评分：0.0

摘要：解题思路:注意事项:参考代码:n = int(input())for i in range(2,n): for j in range(2,i): if i%j==0: ……

题解列表 2024年04月11日 0 点赞 0 评论 514 浏览评分：0.0

摘要：解题思路:筛法就是把数据按从小到大的顺序排列，找到第一个素数，再筛选掉数据内所有与此数有关的数，完成之后再找下一个素数，再次筛选，以此类推注意事项:参考代码:#include<iostream>usi……

题解列表 2024年03月07日 0 点赞 0 评论 672 浏览评分：0.0

素数筛的主要是采用反向构造合数的方式，筛选出素数。如何构造合数？在大于1的数字中任取两个数a,b相乘得到C,此时C必为合数(因为c此时的因子必有：1，a,b,c。）算法思路：1）设定两个数组，一个用于标记遍历访问，另一个用于存储筛选出的素数。

题解列表 2024年02月04日 0 点赞 0 评论 442 浏览评分：0.0

摘要：解题思路:用布尔函数判断是否为素数注意事项:参考代码:#include<iostream>using namespace std;int main(){ int a = 0; cin >>……

题解列表 2023年12月09日 0 点赞 0 评论 519 浏览评分：0.0

摘要：解题思路:优化算法注意事项:注意0参考代码:import java.util.ArrayList;import java.util.Scanner;public class Main { pub……

题解列表 2023年11月17日 0 点赞 0 评论 442 浏览评分：0.0

摘要：解题思路:对1 2 3 4要有特判否则会漏出循环注意事项: 好好背模板参考代码:#include<iostream> using namespace std; int n; bool pan(……

题解列表 2023年09月14日 0 点赞 0 评论 434 浏览评分：9.9

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

题解列表 2023年08月08日 0 点赞 0 评论 579 浏览评分：9.9

优质题解

解题思路:首先，用户输入一个正整数N。然后，使用外层循环遍历从2到N的所有数。设置julge用做检验当前数字的标记，true表示素数，flase表示合数。内层循环从2开始，到当前数的平方根（用int取整数部分）加1结束。在内层循环中，检查当前数是否可以被内层循环中的数整除，

题解列表 2023年08月03日 0 点赞 1 评论 1658 浏览评分：9.8