题解 1022: [编程入门]筛选N以内的素数

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

标志:

语言:

摘要：解题思路:素数是除了能被1和本身整除，其余数都不能整除的数可通过蛮力法和循环求解此题外部循环拿到从2~a的所有数（a为用户输入的数）内部循环拿到从2~a-1的所有数用外部循环拿到的数逐一取模内部循环拿……

题解列表 2024年01月18日 0 点赞 0 评论 88 浏览评分：0.0

摘要：解题思路:素数的特点：素数乘以任何一个数都能得到一个合数根据这个特点筛掉N中的合数，剩下的就是素数咯在座的各位有志青年请看注释！注意事项:埃筛法是比较早期的一个纯暴力的改进算法其实还有一个线性筛，它的……

题解列表 2024年01月16日 0 点赞 0 评论 147 浏览评分：9.9

摘要：解题思路:注意事项:参考代码:import java.util.Scanner;public class Main { public static void main(String[] args……

题解列表 2024年01月09日 0 点赞 0 评论 87 浏览评分：9.9

摘要：解题思路:注意事项:参考代码:#define _CRT_SECURE_NO_WARNINGS#include <stdio.h>int main(){ int i, j, scanfnum, i……

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

摘要：解题思路:注意事项:参考代码:#include<stdio.h>void sushu(int i);int main(){ int n; scanf("%d",&n); int i; for(i=2;……

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

摘要：解题思路:注意事项:参考代码:#include<stdio.h>int main(){ int n; scanf("%d",&n); for(int i=2;i<n;i++) ……

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

摘要：解题思路:注意事项:参考代码:n=int(input()) ps=[True]*(n+1) p=[] for i in range(2,n+1): if ps[i]: ……

题解列表 2023年12月13日 0 点赞 0 评论 282 浏览评分：9.9

摘要：解题思路:注意事项:参考代码:import java.util.Scanner;public class Main { public static void main(String[] args……

题解列表 2023年12月07日 0 点赞 0 评论 135 浏览评分：9.9

摘要：解题思路:注意事项:参考代码:def is_prime(num): if num < 2: return False for i in range(2, int(num **……

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

摘要：**解题思路：** 用a作标记，遍历2~n这些数。a = 1表示i为素数，a = 0表示非素数。默认a = 1，如果发现可以被某个数整除，则可判断为非素数。标记a = 0，并退出循环。……

题解列表 2023年12月01日 1 点赞 0 评论 101 浏览评分：6.0