четверг, 26 января 2012 г.

Анхны тоо 3

//1 n завсарын анхны тоонууд
#include<stdio.h>
int main(){
    int num,i,count,n;
    printf("N = ");
    scanf("%d",&n);
    for(num = 1;num<=n;num++){
         count = 0;
         for(i=2;i<=num/2;i++){
             if(num%i==0){
                 count++;
                 break;
             }
        }
        
         if(count==0 && num!= 1)
             printf("%d ",num);
    }
   getch();
   return 0;
}
Жишээ:
N = 50
2 3 5 7 11 13 17 19 23 29 31 37 41 43 47

Комментариев нет:

Отправить комментарий