初等数论中的基础概念

🌰 给定两个正整数 a,b(0<a,b<10 5 ), 判断 a 能否整除 b

if (b % a == 0) {
    printf("a 能整除 b");
} else {
	printf("a 不能整除 b");
}

⚡ 快问快答

1、5 % 3 =？

{{ select(1) }}

• 3
• 2
• 1
• 0

2、3 % 12 =？

{{ select(2) }}

• 3
• 0
• 6
• 12

3、0 % 17 =？

{{ select(3) }}

• 0
• 17
• 1
• 3
  
  

🌰 给定一个正整数 $x(0<x<10^8 )$, 判断其是否为质数

// 函数返回值 0 为合数，1为质数
bool isPrime(int x) {
	for (int i = 2; i * i <= x; i++) {
		if ( x % i == 0) {
			return 0;
		}
	}
	return 1;
}

历年真题

1、10000 以内，与 10000 互质的正整数有（ ）个？

{{ select(4) }}

• 2000
• 4000
• 6000
• 8000

2、100以内最大的素数是？

{{ select(5) }}

• 89
• 97
• 91
• 93