经典问题素数篇——————————2、求100--200之间素数

来源:互联网 发布:360网络收藏夹网页版 编辑:程序博客网 时间:2024/06/05 18:35
#include<stdio.h>#include<math.h>int main(){    int i;    int flag;    int j;    for(i = 100;i < 200;i++)//数值可自己更改    {           flag = 1;         //赋值1,默认他是素数,如果不是,下面的for()会重新给flag赋值0,不打印跳出循环;        int k = sqrt(i);  //sqrt()开更一种函数;sqrt,sqrt,sqrt,sqrt;        for(j = 2;j < k;j ++) // 要是不用sqrt的话本来用j<i,遍历次数就多了;{    if(i % j == 0)    {        flag = 0;//不是素数break;    }}if(flag == 1){    printf("%4d",i);    }    }    putchar('\n');    return 0;}

**注意

因为用到了一个sqrt()开更用的函数,所以在gcc编译的时候需加上 -lm ,好连接到那个数学函数,例如 gcc qiu_sushu.c -lm;

原创粉丝点击