输出1到N之间的素数

来源:互联网 发布:mongodb 数据库设计 编辑:程序博客网 时间:2024/05/18 03:06
#include <stdio.h>#include <math.h>int f(int i){    int j, flag = 0;    for (j=2; j<=sqrt(i); j++)    {        if (i % j == 0)        {            flag = 1;            return 0;        }    }    if (flag == 0)        return i;}int main(){    int i, n, sushu;    scanf("%d", &n);    for (i=2; i<=n; i++)    {        sushu = f(i);        if (sushu != 0)            printf("%d\n", sushu);    }        return 0;}

0 0
原创粉丝点击