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：
是什么？

下面是一个求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;
}

### 回答2：
以下是使用C语言编写的求解1-100之间素数的代码：

#include <stdio.h>

int main() {
  int i, j;
  printf("1-100之间的素数为：\n");
  
  // 从2开始遍历到100
  for(i = 2; i <= 100; i++) {
    int isPrime = 1; // 假设i是素数
    
    // 遍历2到i-1之间的数
    for(j = 2; j < i; j++) {
      // 如果i能被j整除，则i不是素数
      if(i % j == 0) {
        isPrime = 0;
        break;
      }
    }
    
    // 如果isPrime为1，则i是素数，输出
    if(isPrime == 1) {
      printf("%d ", i);
    }
  }
  
  return 0;
}

运行以上代码，输出结果将为1-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。

### 回答3：
以下是使用C语言编写的求解1-100之间素数的代码：

#include <stdio.h>

int isPrime(int num) {
    // 判断num是否为素数
    if (num < 2) {  // 0和1不是素数
        return 0;
    }
    
    for (int i = 2; i * i <= num; i++) {
        if (num % i == 0) {
            return 0;  // num能被i整除，不是素数
        }
    }
    
    return 1;  // num不能被2~sqrt(num)中的任意数整除，是素数
}

int main() {
    printf("1-100之间的素数有：\n");
    for (int i = 1; i <= 100; i++) {
        if (isPrime(i)) {
            printf("%d ", i);
        }
    }
    
    return 0;
}

该程序定义了一个`isPrime`函数，通过循环判断每个数字是否是素数。在`main`函数中，使用循环遍历1-100之间的每个数，并调用`isPrime`函数判断是否为素数，如果是素数则输出该数。最终输出结果为：

1-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

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");
            }
        }
    }
}