打印素数c语言，3个思路奥！！！

目录

目录

思路1

 优化思路2（排除偶数）

优化思路3（平方根排除法）

---

思路1

类似遍历，即将100-200的数字全部拿出来，在判断其是不是素数即可，需要用到两个for循环

素数的定义是，一个是只能被1和他本身整除。

第一个for循环则是用来遍历数字，即将数字100-200全取出来。

第二个for循环则是用来取出数字来试除，i为被除数，j则为除数，直到j = i，循环结束。

里面的if语句则是用来判断这个i是否被 j 这个数字整除过，如果被整除就break跳出第二个for循环，直接执行下一次的第一个for循环。如果最后 j == i 那就说明这个数字 i 是一个素数。

#include<stdio.h>

int main()
{
    int i=0;
    int count=0;
    for(i=100;i<=200;i++)
    {
        int j=0;
        for(j=2;j<i;j++)
        {
             if(i%j==0)//i可以整除j，i不是素数
             {
                 break;
             }
        }
        if(j==i)//i只能整除它自己，是素数
        {
            count++;
            printf("%d ",i);
        }
    }
    printf("\ncount=%d\n",count);//计算100-200之间有几个素数
    return 0;
}

 优化思路2（排除偶数）

在1 的思路上排除偶数的可能性，因为偶数肯定会被2整除所以偶数都不是素数，所以起始变量的值为3，且每次都+2这样遍历就很好的排除了偶数。

int main()
{
    int x = 0;
    int i = 0;
    unsigned int count = 0;
    x = 2;
    printf("%d ", x);   
    for (x = 3; x < 1000; x += 2)  
    {
        for (i = 2; i < x; i++)
        {
            count++;
            if (x % i == 0)
            {
                break;
            }
        }
        if (x == i)
        {
            printf("%d ", x);
        }
    }
    printf("\n\n\n");
    printf("运算的次数：%d ", count);
    return 0;
}

优化思路3（平方根排除法）

进阶思路则就是平方根，将i 开平方

可以思考如果是100 开平方就是 10，就是说如果两个数相乘 10 * 10是极限，不可能 11 * 10，只可能是更小的数字 类似 2 * 50 和 4 * 25，它们前面的这个数字不可能超过10，说明两个数字不能同时超过10，相乘才能等于100.

这样就同理，101开平方根，如果 根号101前没有数字能整除101，那就说明101就是个素数。

#include<stdio.h>
#include<time.h>
#include<math.h>
int IsPrime(int n) 
{
    int i;
    if (n % 2 == 0) return 0;
    for (i = 3; i <= sqrt(n); i += 2) 
    {
        if (n % i == 0) return 0;
    }
    return 1;
}
int main() {
    int n, i;
    int t1 = clock();
    printf(" 2 ");
    for (i = 3; i <= 1000; i++) 
    {
        if (IsPrime(i)) printf(" %d ", i);
    }
    int t2 = clock();
    printf("\n运行时间：%d\n", t2 - t1);
}