用C语言编写一个函数,输入一个整数参数n,返回1到n之间的所有素数
时间: 2023-06-24 16:08:42 浏览: 395
以下是一个用C语言编写的函数,实现返回1到n之间所有素数的功能。
```c
#include <stdio.h>
int is_prime(int n) // 判断素数函数
{
if (n <= 1) return 0; // 小于等于1的数都不是素数
for (int i = 2; i * i <= n; i++) {
if (n % i == 0) {
return 0;
}
}
return 1;
}
void find_prime(int n) // 输出1到n之间的素数
{
for (int i = 2; i <= n; i++) {
if (is_prime(i)) {
printf("%d ", i);
}
}
}
int main()
{
int n;
printf("请输入一个整数n:");
scanf("%d", &n);
printf("1到%d之间的素数有:", n);
find_prime(n);
printf("\n");
return 0;
}
```
函数is_prime用于判断一个数是否是素数,函数find_prime用于输出1到n之间的所有素数。在main函数中,我们先输入一个整数n,然后调用find_prime函数输出1到n之间的所有素数。
相关问题
编写一个函数,输入一个整数参数n,返回1到n之间的所有素数 用C
以下是使用C语言编写的找出1到n之间所有素数的函数:
```c
#include <stdio.h>
#include <stdbool.h>
bool is_prime(int n) {
if (n <= 1) {
return false;
}
for (int i = 2; i * i <= n; i++) {
if (n % i == 0) {
return false;
}
}
return true;
}
void find_all_primes(int n) {
for (int i = 2; i <= n; i++) {
if (is_prime(i)) {
printf("%d ", i);
}
}
}
int main() {
int n;
printf("Enter a number: ");
scanf("%d", &n);
printf("All primes between 1 and %d are: ", n);
find_all_primes(n);
printf("\n");
return 0;
}
```
首先定义一个函数 `is_prime()`,用于判断一个数是否为素数。接着定义 `find_all_primes()` 函数,用于遍历1到n之间的所有整数,判断每个整数是否为素数并输出。最后在 `main()` 函数中调用 `find_all_primes()` 函数即可。
7.编写一个C语言程序,输入一个整数参数n,返回1到n之间的所有素数
以下是一个使用C语言编写的程序,可以输入一个整数参数n,返回1到n之间的所有素数:
```c
#include <stdio.h>
#include <stdbool.h>
bool is_prime(int n) {
if (n <= 1) {
return false;
}
for (int i = 2; i * i <= n; ++i) {
if (n % i == 0) {
return false;
}
}
return true;
}
int main() {
int n;
printf("请输入一个整数n:");
scanf("%d", &n);
printf("1到%d之间的素数有:\n", n);
for (int i = 1; i <= n; ++i) {
if (is_prime(i)) {
printf("%d ", i);
}
}
printf("\n");
return 0;
}
```
程序先定义了一个`is_prime`函数,用于判断一个数是否为素数。然后在`main`函数中,读入一个整数n,然后使用循环遍历1到n之间的所有数字,判断每个数字是否为素数,如果是,则输出。
阅读全文