用c语言编程序，用函数求素数，调用函数

发布网友 发布时间：2022-04-20 15:42

我来回答

共2个回答

热心网友 时间：2023-12-27 12:26

C语言实现的isPrime()函数和调用该函数输出100以内的素数的示例代码：
#include <stdio.h>
#include <stdbool.h>
bool isPrime(int num)
{
if(num < 2) {
return false;
}
for(int i = 2; i <= num / 2; i++) {
if(num % i == 0) {
return false;
}
}
return true;
}
int main()
{
for(int i = 1; i <= 100; i++) {
if(isPrime(i)) {
printf("%d ", i);
}
}
printf("\n");
return 0;
}

在isPrime()函数中，我们先判断数字是否小于2，因为小于2的数字都不是素数。然后使用for循环遍历2到num/2之间的数字，判断num是否可以被这些数字整除，如果可以，就说明num不是素数，返回false，否则返回true。
在主函数中，我们使用for循环遍历1到100之间的数字，对于每个数字，调用isPrime()函数判断是否是素数，如果是，就将其输出。最后输出一个换行符，以保证输出结果的美观。运行该程序，可以得到100以内的素数：2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 97。

热心网友 时间：2023-12-27 12:26

以下提供C++版本：
#include <iostream>
using namespace std;
bool isPrime(int n) {
for (int i=2; i<n; i++)
if (n%i == 0) return false;
return true;
}
int main() {
for (int i=0; i<100; i++)
if (isPrime(i))
cout << i << endl;
return 0;
}