Liczby pierwsze

0

Witam nazywam się Batman i mam problem...
a tak serio to chce zrobić program który będzie mi znajdywał wszystkie liczby pierwsze z 100 elementowego zbioru liczb pseudolosowych z przedzialu 1 - 1000.
No i tak tworze sobie tablice. Inicjuje sobie w petli tymi pseudolosowymi. No i nastepna petla ma mi zliczac ilosc dzielnikow.
for( int j = 1 ; j <= tab[i] ; j++)
If(tab[i] ÷ j == 0)
No i potem robie warunek w petli zewnetrznej if(dzielniki == 2)
Wypisz tab[i]
Tyle ze znajduje mi tylko jedna taka liczbe a widze ze jest wiecej.

Pomozecie ? =)
Ps. Nie mam jak pokazac kodu pisze z pracy

0

Nie pomożemy, nie podałeś kodu, a zadajesz do niego pytania.
Na marginesie, powinieneś sobie przyswoić Sito Eratostenesa

0

Najprostsza metoda to znalezienie jednego dzielnika w przedziale <2;n-1>

0

Wiem na czym polega sito ale nie wiem jak go uzyc w tym przykladzie bo nie mam kolejnych liczb tylko pseudolosowe

1
batmanek88 napisał(a):

Wiem na czym polega sito ale nie wiem jak go uzyc w tym przykladzie bo nie mam kolejnych liczb tylko pseudolosowe

No to niezupełnie wiesz na czym polega sito. Sito daje listę wszystkich liczb pierwszych w pewnym zakresie, a potem dla każdej swojej pseudolosowej liczby sprawdzasz za pomocą tej listy czy ona jest pierwsza.

0

Ok spróbuje w takim razie sitem.

1

nie chcialo pisac mi sie do 1000, ale masz do 300 alternatywne rozwiazanie

using System;
using System.Collections.Generic;
 
public class Test
{
	public static void Main()
	{
		int[] tempTab = {2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97, 101, 103, 107, 109, 113, 127, 131, 137, 139, 149, 151, 157, 163, 167, 173, 179, 181, 191, 193, 197, 199, 211, 223, 227, 229, 233, 239, 241, 251, 257, 263, 269, 271, 277, 281, 283, 293};
		List<int> primalNumber = new List<int>(tempTab);
		System.Console.WriteLine(primalNumber.Contains(28).ToString());
		System.Console.WriteLine(primalNumber.Contains(29).ToString());
	}
} 

http://ideone.com/3ktDxC

0

Zrobiłem w końcu to zadanie, dzięki za podopowiedzi

1 użytkowników online, w tym zalogowanych: 0, gości: 1