C语言学习2

判断素数

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  
}