大白糖奶兔的Blog
大白糖奶兔的Blog
C语言网习题

https://www.dotcpp.com/oj/problemset.php?page=1&mark=6#

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

C++

#include<iostream>
using namespace std;
int main() {
	int N;
	cin >> N;
	if (N >= 2)
		cout << 2 << endl;
	//外循环
	for (int i = 2; i <= N; i++)
	{
		//内循环
		for (int j = 2; j < N; j++)
		{
			//能被整除不是素数
			if ( i%j == 0)
				break;
			//j一直到i的前一位都没有能被整除的,那就是素数了
			else if (j == (i - 1) && i % j != 0)
			{
				cout << i << endl;
				break;
			}
		}
	}
	return 0;
}

Java

import java.util.Scanner;
public class 素数判断 {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        int N = scan.nextInt();
        for (int i = 2; i <= N; i++)
        {
            //内循环
            for (int j = 2; j < N; j++)
            {
                //能被整除不是素数
                if ( i%j == 0)
                    break;
                    //j一直到i的前一位都没有能被整除的,那就是素数了
                else if (j == (i - 1) && i % j != 0)
                {
                    System.out.println(i);
                    break;
                }
            }
        }

    }
}

Python

N = input()
if ( int(N) >= 2):
    print( str(2))
for i in range(2,(int(N)-1)):
    for j in range(2,i):
        if(i%j == 0):
            break
        elif (j == i-1 and i%j != 0):
            print(str(i))
        j = j + 1
    i = i + 1

发表评论

textsms
account_circle
email

大白糖奶兔的Blog

C语言网习题
https://www.dotcpp.com/oj/problemset.php?page=1&mark=6# 题目 1084: 用筛法求之N内的素数。 C++ #include<iostream> using namespace std; int main() { int N; c…
扫描二维码继续阅读
2020-10-20
Title - Artist
0:00