/输出100以内的素数/输出前100个素数

六颗牙.

已于 2023-10-02 21:19:14 修改

阅读量597

点赞数

分类专栏： c题目训练数组函数文章标签：算法数据结构

于 2023-10-02 20:49:59 首次发布

本文链接：https://blog.csdn.net/qq_52809382/article/details/133499881

版权

文章介绍了使用C语言编写的两种素数生成方法：一是逐个检查2到99之间的整数，二是利用数组优化，先标记非素数，然后输出标记为素数的数字。还提到了使用const定义常量和一个名为isprime的辅助函数。

摘要由CSDN通过智能技术生成

//输出100以内的素数循环做法
#include<stdio.h>
int main()
{
   int x;
   //scanf("%d",&x);
   for (x = 2; x < 100; x++) {
       int i, isprime = 1;
       for (i = 2; i < x; i++) {
           if (x % i == 0) {
               isprime = 0;
               break;
           }
       }
       if (isprime == 1) {
           printf("%d\n", x);
       }
   }
   printf("\n");
   return 0;
}

#include<stdio.h>
int main()
{
    int x;
    //scanf("%d",&x);
    for (x = 2; x < 100; x++) {
        int i, isprime = 1;
        for (i = 2; i < x; i++) {
            if (x % i == 0) {
                isprime = 0;
                break;
            }