判断素数
int main(){
int x;scanf("%d",&x);
int isprime=1;
for(int i=2;i<x;i++){if(x%i==0){isprime=0;break;}}
isprime==1?printf("是素数"):printf("不是素数")
}
// 100以内的素数
int main(){
for(int j=2;j<100;j++){
int isprime=1;
for(int i=2;i<j;i++){if(j%i==0){isprime=0;break;}}
isprime==1?printf("%d是素数\n",j):printf("%d不是素数\n",j)
}
}
跳出多层循环
// break和continue只能跳出它所在的那一层循环,不能直接跳出多层循环
// goto
for(){
for(){
goto out;// 直接跳到最外面
}
}
out:
最大公约数
被除数÷除数=商+余数
如24÷8=3,其中24是被除数
整除:
b除以a,余数为零
则b能被a整除(或说a能整除b),b为被除数,a为除数
质因数:
质因数(素因数或质因子)在数论里是指能整除给定正整数的质数
质数/素数 是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数
一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数;否则称为合数(规定1既不是质数也不是合数)
// 辗转相除法
// 较大的 除以 较小的
#include<stdio.h>
int main() {
int a,b;scanf("%d %d",&a,&b);// 假设较大者为a
int m=a,n=b,c;
// 直到 被除数和除数 可以除尽
while((c=a%b) != 0){
a=b;b=c;// 更新被除数,除数
}
printf("%d和%d的最大公因数是%d",m,n,b);
}
整数分解:正序和逆序输出
// 整数分解:正序输出
int main() {
int x=13425;
int mask=1,t=x;
while(t>=10) {t/=10;mask*=10;}// 13425对应的mask就是10000
do {
int d=x/mask;// 取出x的最高位
printf("%d",d);
if(mask>=10) {printf(" ");}
x%=mask;//更新x和mask
mask/=10;
} while(mask>0);
}
// 先逆序再逆序的方案只适用于末尾没有0的数字
// 逆序输出
// 整数%10,得到其个位数
// 整数/10,砍掉其个位数
int main(){
int x=12345,digit,ret=0;
while(x>0){
digit=x%10;//取每一个新的x的个位数
ret=ret*10+digit;//原来的结果往左移一位,然后加上新的digit
x/=10; //砍掉x的个位
}
printf("%d",ret);//ret是逆序输出x
}