[Douglas_prt]

Java - Utilizei a Trial Division

PHP код:

import java.util.Scanner;
public class Primos_SAMP {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        System.out.println("Digite um nъmero: ");
        int max = in.nextInt();
        for(int i = 1; i < max; i++) {
            if(checkPrime(i))
                System.out.print(i + " ");
        }
        System.out.println("Terminado");
        in.close();
    }
    
    public static boolean checkPrime(int n) {
        for(int i = 2; i < n; i++) {
            if(n % i == 0)
                return false;
        }
        return true;
    }
} 


C - Muito semelhante ao que fiz em Java... й o hбbito

Код:

#include <stdio.h>

int checkPrime(int n);

int main(int argc[], char *argv[])
{
	int max;
	printf("Digite um nъmero: ");
	scanf("%d", &max);
	int i;
	for(i = 1; i < max; i++) {
		if(checkPrime(i) == 1)
			printf("%d\n", i);
	}
	return 0;
}

int checkPrime(int n) {
	int j;
	for(j = 2; j < n; j++) {
		if(n % j == 0)
	        	return 0;
	}
	return 1;
}

Talvez seja possнvel ser feito numa linha, mas saiu-me isto