c#求規模內素數的示例分享(c#求素數)

c#求規模內素數的示例分享(c#求素數)。本站提示廣大學習愛好者：（c#求規模內素數的示例分享(c#求素數)）文章只能為提供參考，不一定能成為您想要的結果。以下是c#求規模內素數的示例分享(c#求素數)正文

法式剖析：斷定素數的辦法：用一個數分離去除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");
    }
}