用isPrime 求1-100之间的素数

Lucas_loopy

已于 2024-01-20 19:22:53 修改

阅读量422

点赞数 10

文章标签：算法数据结构 c语言

于 2024-01-20 18:40:20 首次发布

本文链接：https://blog.csdn.net/Lucas_loopy/article/details/135719875

版权

注意isPrime定义的位置要在大循环里面，即每一次大循环都要重新定义isPrime，否则一遇到非素数就无法输出。

int isPprime = 0; 也可以放到for语句大循环里面即

for (x = 2 ，int isPrime = 1; x <=1000; x++)

#include <stdio.h>
int main(int argc, char const *argv[])
{
    int x = 2 ;
    int i;
    int count = 0;
    
    printf("1000以内的素数有  ");

    for (x = 2 ; x <=1000; x++)
    {
            int isPrime = 1;
         for (i=2 ; i < x; i++)
    {
        if (x % i == 0)
        {
            isPrime = 0;
            break;
        }
        
    }
    if (isPrime == 1)
    {
        printf(" %d ", x);
        count ++;

    }
    
    }
    printf("\n1000以内的素数有%d个\n", count);
    return 0;
}

比较变量大小的做法

int main(int argc, char const *argv[])
{
    int i = 0;
    int count = 0;
    for (i = 1 ; i <= 100; i++)
    {
        int j = 0;
        for ( j = 2; j <= i; j++)
        {
            if (i % j == 0)
            {
                break;
                /* code */
            }
            
        }
        if (i == j)
        {
            count ++;
            printf(" %d ", i);

            /* code */
        }
        
    }
   printf("\n count=%d\n",count); 
    return 0;
}