目录
判断是否为素数
(1)
#include<stdio.h>
#include<math.h>
int main() {
int i = 0;
for (i = 100; i <= 200; i++) {
int j = 0; int flag = 1;//是素数
for (j = 2; j <= sqrt(i); j++) {
if (i % j == 0) {
flag = 0;
break;
}
}
if (flag == 1) {
printf("%d ", i);
}
}
return 0;
}
(2)
//函数中
//是素数返回1
// 不是返回0
#include<stdio.h>
#include<math.h>
int is_prime(int n) {
int j = 0;
for (j = 2; j <= sqrt(n); j++) {
if (n % j == 0) {
return 0;//不是素数
}
}
return 1;
}
int main() {
int i = 0;
for (i = 100; i <= 200; i++) {
//判断是否为素数
if (is_prime(i)) {
printf("%d ", i);
}
}
return 0;
}
数字之间的交换
//函数调用时,实参传递给形参,这时,形参是实参的一份临时拷贝,对形参的修改不影响实参
void swap(int* x, int* y) {
int temp = *x;
*x = *y;
*y = temp;
}
int main()
{
int a = 0;
int b = 0;
scanf("%d %d", &a, &b);
//交换前
printf("交换前 a=%d b=%d\n", a, b);
//交换
swap(&a, &b);
//交换后
printf("交换后 a=%d b=%d\n", a, b);
return 0;
}
最大公约数,最小公倍数
最大公约数
#include<stdio.h>
普通方法
int main() {
int a = 0; int b = 0;
//输入两个数
scanf_s("%d %d",& a, &b);//18 24
int min = (a > b ? a : b);
//假设最大公约数是a和b的较小值
while (1) {
if (a % min == 0 & b % min == 0) {
break;
}
min--;
}
printf("%d ", min);
return 0;
}
辗转相除法
(1)int main() {
int m = 0; int n = 0;
scanf_s("%d %d", &m, &n);
int k = 0;
while (k=m % n) {
m = n;
n = k;
}
printf("%d ", n);
return 0;
}
(2)int main() {
int m = 0; int n = 0;
scanf_s("%d %d", &m, &n);
while ( m % n) {
int temp = 0;
temp = m;
m = n;
n = temp % n;
}
printf("%d ", n);
return 0;
}
最小公倍数
//两个数的乘积等于这两个数的最大公约数与最小公倍数的积
int main() {
int m = 0;
int n = 0;
scanf_s("%d %d", &m, &n);
int k = 0;
int s = m * n;
while (k = m % n) {
m = n;
n = k;
}
int se = s / n;
printf("%d ", se);
return 0;
}