用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 89 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;
}