c语言求1到2000之间的素数

在C语言中，我们可以使用循环和条件判断来找出1到2000之间的素数。这里是一个简单的算法示例：

#include <stdio.h>

// 判断是否为素数的函数
int isPrime(int num) {
    if (num <= 1) return 0; // 1不是素数
    for (int i = 2; i * i <= num; i++) { // 只需检查到√n即可
        if (num % i == 0) return 0;
    }
    return 1; // 如果没找到因子，则是素数
}

// 主程序，打印1到2000之间的所有素数
int main() {
    int start = 1;
    int end = 2000;

    printf("素数列表（1到2000）:\n");
    for (int i = start; i <= end; i++) {
        if (isPrime(i)) {
            printf("%d ", i);
        }
    }

    return 0;
}

这个程序首先定义了一个`isPrime`函数，用于检查一个数是否为素数。然后在主函数中，从1遍历到2000，对每个数调用`isPrime`，如果返回值为1则表示该数是素数，并将其打印出来。

相关问题

用c语言求1-100之间素数的代码

是什么？

下面是一个求1-100之间素数的C语言代码：

#include<stdio.h>
#include<math.h>

int main()
{
int i,j,flag;
for(i=2;i<=100;i++)
{
flag=1;
for(j=2;j<=sqrt(i);j++)
{
if(i%j==0)
{
flag=0;
break;
}
}
if(flag==1)
{
printf("%d\n",i);
}
}
return 0;
}

c语言求100-200之间素数

以下是两种C语言求100-200之间素数的例子：

方法一：常规计算

#include <stdio.h>
void main(){
    int i,j,flag;
    int count=0;
    for(i=100;i<=200;i++){
        flag=1;
        for(j=2;j<i;j++){ //判断是否为素数
            if(i%j==0){
                flag=0;
                break;
            }
        }
        if(flag==1){
            printf("%d\t",i);
            count++;
            if(count%5==0){
                printf("\n");
            }
        }
    }
}

方法二：函数调用

#include <stdio.h>
int num(int n){ //判断是否为素数
    int flag,i;
    flag=1;
    for(i=2;i<n;i++){
        if(n%i==0){
            flag=0;
            break;
        }
    }
    return flag;
}
void main(){
    int i,j,ret;
    int count=0;
    for(i=100;i<=200;i++){
        ret=num(i);
        if(ret==1){
            printf("%d\t",i);
            count++;
            if(count%5==0){
                printf("\n");
            }
        }
    }
}