信息发布→ 登录 注册 退出

c#求范围内素数的示例分享(c#求素数)

发布时间:2026-01-11

点击量:

程序分析:判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除,则表明此数不是素数,反之是素数。

复制代码 代码如下:
#include <stdio.h>
#include <math.h>

void main()
{
    int low,high,t=0;
    printf("请输入你想寻找素数的范围(例如10~100,输入10 100)\n");
    scanf("%d %d",&low,&high);
    if(low>high||low<0)
        printf("你所输入的数据有误!");
    else
    {
        for(;low<=high;low++)
        {
            if(low==1||low==0)
                continue;
            int j=0;
            for(int i=2;i<=sqrt(low);i++)
            {
                if(low%i==0)
                {
                    j=1;
                    break;
                }
            }
            if(j==0)
            {
                if(low<10)
                    printf("%d  ",low);
                else
                    printf("%d ",low);//一位数与两位数的对齐
                t++;
                if(t%4==0)//没四个为一组,换行操作
                    printf("\n");
            }
        }
        if(t==0)
            printf("您所输入的范围没有素数\n");
        printf("\n");
    }
}

标签:# stdio  # break  # amp  # scanf  # main  # include  # lt  # BR  # sqrt  # span  # void  # math  # c#  # gt  # 这个数  # 换行  # 两位数  # 您所  # 你所  # 请输入  # 你想  # C#实现统计100以内所有素数的个数  # C#查找素数实现方法  # 求素数  
在线客服
服务热线

服务热线

4008888355

微信咨询
二维码
返回顶部
×二维码

截屏,微信识别二维码

打开微信

微信号已复制,请打开微信添加咨询详情!