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

Анхны тоо 1

//Өгсөн тоо анхны эсэхийг тогтоо
#include<stdio.h>
int main(){
    int num,i,count=0;
    printf("Too oruulna uu: ");
    scanf("%d",&num);
    for(i=2;i<=num/2;i++){
        if(num%i==0){
         count++;
            break;
        }
    }
   if(count==0 && num!= 1)
        printf("%d n anhny too",num);
   else
      printf("%d n anhny too bish",num);
   getch();
   return 0;
}
 
Жишээ:
Too oruulna uu : 5
5 n anhny too
 

2 комментария:

  1. Булгаа багш аа ямар хэрэгтэй зүйлүүд байршуулаа вэ? Хүүхдүүддээ уншуулана аа. Танд амжилт хүсье.

    Нэмэлт: Энд i<=sqrt(num) энэ хүртэл хайвал алгоритм нь нэлээн хурдсах байх.

    ОтветитьУдалить
  2. бас хуваагч олдсон бол шууд програмыг зогсоох нь зүйтэй

    ОтветитьУдалить