判断质数

输入一个小于100的正整数,打印出比该数小的所有质数。
一个数只能被它本身和1整除则是质素。
/* 判断质数  */
#include<stdio.h>

int prime(int a)
{
        int i;
        for(i=a-1; i>1; i--)
        {
                if(!(a%i))
                        return;
        }
        return a;
}

main()
{
        int i, n;

        printf("please input a number!\n");
        scanf("%d", &n);

        if(n<0 && n>100)
        {
                printf("The number must be 0~100");
                return;
        }

        for(i=1; i<=n; i++)
        {
                if(prime(i))
                        printf("%4d", prime(i));
        }
        printf("\n");
}
===============================================================
程序运行结果
please input a number!
100
   1   2   3   5   7  11  13  17  19  23  29  31  37  41  43  47  53  59  61  67  71  73  79  83  89  97
                                                         
                       
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值