c语言 编写程序,输入一个整数n,寻找大于n的那个最小的素数
时间: 2023-05-30 20:05:01 浏览: 60
#include <stdio.h>
int is_prime(int n) { // 判断素数函数
if (n < 2) {
return 0;
}
for (int i = 2; i <= n / 2; i++) {
if (n % i == 0) {
return 0;
}
}
return 1;
}
int main() {
int n;
printf("请输入一个整数n:");
scanf("%d", &n);
int i = n + 1;
while (!is_prime(i)) { // 寻找第一个素数
i++;
}
printf("大于%d的最小素数是%d", n, i);
return 0;
}
相关问题
c语言编写程序,输入一个整数n,寻找大于n的那个最小的完数。
完数是指一个正整数等于它的因数之和,例如6是一个完数,因为6=1+2+3。
以下是一个C语言程序,可以寻找大于n的那个最小的完数:
```c
#include <stdio.h>
int main() {
int n, i, j, sum;
printf("请输入一个整数n:");
scanf("%d", &n);
for (i = n + 1; ; i++) {
sum = 0;
for (j = 1; j <= i/2; j++) {
if (i % j == 0) {
sum += j;
}
}
if (sum == i) {
printf("%d\n", i);
break;
}
}
return 0;
}
```
程序中使用了两个循环,外层循环从n+1开始遍历所有大于n的整数,内层循环计算这个整数的因数之和。如果这个和等于这个整数本身,那么这个整数就是完数,输出并结束循环。
用c语言编编写程序:输入n个整数,输出最大值
以下是用c语言编写的程序,可以输入n个整数,输出最大值:
```c
#include <stdio.h>
int main() {
int n, max, num;
printf("请输入整数个数n:");
scanf("%d", &n);
printf("请输入%d个整数:", n);
scanf("%d", &max);
for (int i = 1; i < n; i++) {
scanf("%d", &num);
if (num > max) {
max = num;
}
}
printf("最大值为:%d\n", max);
return 0;
}
```
程序流程:
1. 使用 `scanf` 函数输入整数个数 n;
2. 使用 `scanf` 函数输入第一个整数,将其作为最大值 max;
3. 使用 `for` 循环输入剩下的 n-1 个整数,并比较每个输入的整数是否比当前最大值 max 大,如果是,则更新最大值 max,否则继续循环;
4. 输出最大值 max。
注意:本程序假设输入的 n 大于 0。