1022素数查找,利用根号下i来设定范围即可,大大缩短时间复杂度 摘要:解题思路:注意事项:参考代码:import java.util.*; public class Main { public static void main(String[] args…… 题解列表 2024年01月22日 0 点赞 0 评论 295 浏览 评分:0.0
蛮力法求解素数 摘要:解题思路:素数是除了能被1和本身整除,其余数都不能整除的数可通过蛮力法和循环求解此题外部循环拿到从2~a的所有数(a为用户输入的数)内部循环拿到从2~a-1的所有数用外部循环拿到的数逐一取模内部循环拿…… 题解列表 2024年01月18日 0 点赞 0 评论 281 浏览 评分:0.0
【埃氏筛法】筛选N内素数(非暴力) 摘要:解题思路:素数的特点:素数乘以任何一个数都能得到一个合数根据这个特点筛掉N中的合数,剩下的就是素数咯在座的各位有志青年请看注释!注意事项:埃筛法是比较早期的一个纯暴力的改进算法其实还有一个线性筛,它的…… 题解列表 2024年01月16日 0 点赞 0 评论 359 浏览 评分:9.9
利用 素数不能被素数整除 求解 摘要:解题思路:注意事项:参考代码:import java.util.Scanner;public class Main { public static void main(String[] args…… 题解列表 2024年01月09日 0 点赞 0 评论 295 浏览 评分:9.9
题解 1022: [编程入门]筛选N以内的素数 摘要:解题思路:注意事项:参考代码:#define _CRT_SECURE_NO_WARNINGS#include <stdio.h>int main(){ int i, j, scanfnum, i…… 题解列表 2024年01月04日 0 点赞 0 评论 214 浏览 评分: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 评论 226 浏览 评分:0.0
.................... 摘要:解题思路:注意事项:参考代码:#include<stdio.h>int main(){ int n; scanf("%d",&n); for(int i=2;i<n;i++) …… 题解列表 2023年12月14日 0 点赞 0 评论 194 浏览 评分:9.9
python 线性筛法 摘要:解题思路:注意事项:参考代码:n=int(input()) ps=[True]*(n+1) p=[] for i in range(2,n+1): if ps[i]: …… 题解列表 2023年12月13日 0 点赞 0 评论 451 浏览 评分:9.9
编程入门]筛选N以内的素数 摘要:解题思路:注意事项:参考代码:import java.util.Scanner;public class Main { public static void main(String[] args…… 题解列表 2023年12月07日 0 点赞 0 评论 340 浏览 评分:9.9
筛选N以内的素数 摘要:解题思路:注意事项:参考代码:def is_prime(num): if num < 2: return False for i in range(2, int(num **…… 题解列表 2023年12月07日 0 点赞 0 评论 218 浏览 评分:0.0