Простые числа.

[KuPuJIJI]

Помогите пожалуйста решить задачу. Найти все простые числа <=N. желательно на языке С.

[Stilet]

Ну а ты в низ темы смотрел? В Список похожих тем?

[KuPuJIJI]

Искал но, что то похожие по составлению алгоритма на просты числа не могу найти...(((
Вот и прошу помощи....

[rmv240899]

1.Перебираем все числа от 1 до N/2, внутри цикла:

if(!(N%i))
{
    // уже не простое!!!
    break;
}

Если не было ни одного вхождения в if, значит число простое.

[KuPuJIJI]

Спасибо большое

[Olzhas-KazNU]

#include <stdio.h>
    #define N 200
    
    unsigned int a[N];
    void main(){
     
       for(int i=0; i<N; i++){
           a[i] = i;
       }
    
       a[1]=0;
       for(int s=2; s<N; s++){
           if(a[s]!=0){
               for(int j=s*2; j<N; j+=s){
                   a[j]=0;
               }
           }
       }
       for(i=0; i<N; i++){
           if(a[i]!=0){
                printf("%d\n", a[i]);
           }
       }
	}

вот исходник, вроде работает



___________
Код нужно оформлять по правилам:
тегом [CODE]..[/СODE] (это кнопочка с решёточкой #)
Не забывайте об этом!
Модератор.

[KuPuJIJI]

Спасибо большое за помощь!