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

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

筛选

用筛法求之N内的素数。 (Java代码)

摘要:解题思路:素数:除了1和它本身外可以整除的数,所以在循环中去除1和本身如何不能整除就代表满足条件输出注意事项:在第一次循环结束后boolean k=true;将会在定义一遍参考代码:import ja……

用筛法求之N内的素数。 (C语言代码)

摘要:解题思路:使用了普通筛选法和线性筛选法。两者的时间复杂度不一样。参考代码:普通筛选法:时间复杂度是O(nloglogn),不足之处在于一个合数可能被筛选多次。#include <stdio.h> #……

此解可AC (C语言代码)

摘要:解题思路:注意事项:参考代码:#include<stdio.h>int main(){ int N, i, j, k; int num[500]; scanf("%d", &N); for (i = ……