一、解题思路:

素数：只能被一和它本身整除的数

C参考代码：

#include <stdio.h>

int main() {
	void SuShu();
	int n;
	scanf("%d", &n);
	for (int i = 2; i <= n; i++) {
		SuShu(i);
	}
	return 0;
}

void SuShu(int i) {
	int tag = 1;	//c中没有boolean类型 使用0,1代替
	for (int m = 2; m < i; m++) {	//m<i,即m<=i-1,从2~i-1
		if (i % m == 0) {
			tag--;
		}
	}
	if (tag == 1) {
		printf("%d\n", i);
	}
}

Java参考代码：

import java.util.Scanner;
public class Main{
	public static void main(String[] args) {
		Main a=new Main();
		Scanner sc=new Scanner(System.in);
		int n=sc.nextInt();
		for(int i=2;i<=n;i++) {
			a.SuShu(i);
		}
	}
	
	public void SuShu(int i) {
		boolean tag=true;
		for(int m=2;m<i;m++) {
			if(i%m==0) {
				tag=false;
			}
		}
		if(tag) {
			System.out.println(i);
		}
	}
}