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

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

筛选

【埃氏筛法】筛选N内素数(非暴力)

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

蛮力法求解素数

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

两个for循环+两个if语句

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

java--study||O.o

摘要:参考代码: import java.util.Scanner; public class Main { public static void main(String[] args) { ……

N以内的素数

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

筛选n以内的完数 c语言

摘要:解题思路:用两个for循环来做,第一个for循环用来从一到n,第二个for循环用来判断是不是素数如果取余为零则说明是因子注意事项:参考代码:#include <stdio.h>int main(){ ……