C语言:证明是质数,求最大公约数,10000!末尾有几个0(最近没啥好更的,过几天更新c算法)
1.证明是质数:
#include<stdio.h>
int main(){
int i,zhisu = 1;
scanf("%d",&zhisu);
for(i = 2;i < zhisu && iszhisu!= 0;i++){
if(zhisu % i == 0){
iszhisu = 0;
}
}
printf("%d",iszhisu);
}
2.求两个数的最大公约数:
#include<stdio.h>
int main(){
int n1,n2,i,max = 1;
scanf("%d",&n1);
scanf("%d",&n2);
for(i = 1;i<=(n1<n2?n1:n2);i++){
if(n1 % i==0 && n2 %i ==0){
if(i > max){
max = i;
}
}
}
printf("最大公约数为:%d",max);
}
3.10000!末尾有几个0:
#include<stdio.h>
int main(){
int n=0,num = 10000;
while(num/5 != 0){
n += num/5;
num /= 5;
}
printf("%d\n",n);
}
~