找出199到200的素数用c语言调用函数
时间: 2024-05-14 09:19:45 浏览: 47
好的,我知道了。下面是在 C 语言中找出 199 到 200 的素数的代码:
```c
#include <stdio.h>
#include <stdbool.h>
bool is_prime(int n); // 函数声明
int main() {
for (int i = 199; i <= 200; i++) {
if (is_prime(i)) {
printf("%d ", i);
}
}
return 0;
}
bool is_prime(int n) {
if (n < 2) {
return false;
}
for (int i = 2; i <= n / 2; i++) {
if (n % i == 0) {
return false;
}
}
return true;
}
```
在这个代码中,我们声明了一个 `is_prime` 函数来判断一个数是否为素数。然后,在主函数中,我们循环遍历 199 到 200 这两个数字,对于每个数字,我们调用 `is_prime` 函数来判断是否为素数,如果是素数,则输出它。
希望能对你有所帮助。
相关问题
用c语言调用函数判断素数
在C语言中,我们可以编写一个函数来判断一个给定的整数是否为素数。首先,我们需要了解素数的定义:只有两个正因数(1和自身)的自然数叫做素数。
下面是一个简单的C函数示例,用于检查一个数字是否是素数:
```c
#include <stdbool.h> // 引入布尔类型
// 定义函数,接受一个整数作为参数
bool isPrime(int num) {
// 素数定义:大于1且除1和自身以外无其它因子
if (num <= 1) { // 1不是素数,2是最小的素数
return false;
}
// 遍历从2到num-1的所有数,看是否存在因子
for (int i = 2; i * i <= num; i++) { // 只需检查到sqrt(num),因为如果存在大于sqrt(num)的因子,则必定有一个小于sqrt(num)
if (num % i == 0) {
return false; // 如果找到因子,说明不是素数
}
}
return true; // 没有找到因子,所以是素数
}
int main() {
int number_to_check;
printf("Enter a number to check for primality: ");
scanf("%d", &number_to_check);
if (isPrime(number_to_check)) {
printf("%d is prime.\n", number_to_check);
} else {
printf("%d is not prime.\n", number_to_check);
}
return 0;
}
c语言调用函数判断素数
以下是两种C语言调用函数判断素数的例子:
1.使用循环判断
```c
#include <stdio.h>
#include <stdlib.h>
int sushu(int a){
int i,m,r;
m=0;
for(i=2;i<a;i++){
r=a%i;
if(r == 0) m=1; // m作为标记 1则不是素数
}
return m;
}
int main(){
int a,i,m;
printf("请输入一个大于1的整数:\n");
scanf("%d",&a);
while(a<=1){
printf("输入有误,请重新输入\n");
scanf("%d",&a);
}
m=sushu(a);
if(m == 1)
printf("%d不是素数\n",a);
else
printf("%d是素数\n",a);
printf("\n");
system("pause");
return 0;
}
```
2.使用函数判断
```c
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
int IsPrime(int num) {
int i = 0;
for (i = 2; i <= sqrt(num); i++) {
if (0 == num%i) {
return 0;
}
}
return 1;
}
int main() {
int num = 0;
printf("请输入一个大于1的整数:\n");
scanf("%d", &num);
while (num <= 1) {
printf("输入有误,请重新输入\n");
scanf("%d", &num);
}
if (IsPrime(num)) {
printf("%d是素数\n", num);
}
else {
printf("%d不是素数\n", num);
}
printf("\n");
system("pause");
return 0;
}
```
阅读全文