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

在C语言中，我们可以使用循环和条件判断来找出1到100之间的素数。素数是指大于1的自然数，除了1和它本身以外不再有其他因数。以下是简单的算法：

#include <stdio.h>

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

// 主函数，遍历并打印1到100的素数
int main() {
    int limit = 100;
    printf("素数列表: ");
    for (int i = 2; i <= limit; i++) {
        if (isPrime(i)) {
            printf("%d ", i);
        }
    }
    printf("\n");
    return 0;
}

这个程序首先定义了一个`isPrime()`函数用于检查一个数字是否为素数，然后在主函数中从2开始递增，对每个数调用该函数。如果返回值为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");
            }
        }
    }
}