//Өгсөн тоо анхны эсэхийг тогтоо
#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
Булгаа багш аа ямар хэрэгтэй зүйлүүд байршуулаа вэ? Хүүхдүүддээ уншуулана аа. Танд амжилт хүсье.
ОтветитьУдалитьНэмэлт: Энд i<=sqrt(num) энэ хүртэл хайвал алгоритм нь нэлээн хурдсах байх.
бас хуваагч олдсон бол шууд програмыг зогсоох нь зүйтэй
ОтветитьУдалить