1215: 牙哥有獎品

湯米先生發表於2020-12-02

1215: 牙哥有獎品

1.描述

牙哥有獎品啊,牙哥有獎品,那麼獎品是什麼呢?

據小道訊息,牙哥最近買了很多棒棒糖,但是牙哥又不想把棒棒糖拿出來讓小夥伴們吃,他出了一道難題,並且許諾只要解出此題,就可以找牙哥領棒棒糖一個。、

那麼,等什麼呢,領棒棒糖吧!

如果牙哥不給糖的話,相信你們知道怎麼做的~~~

輸入
多組測試資料,輸入兩個正整數n和m(n!=m,1<=n,m<=10000)。

輸入以0 0結束。

輸出
n到m之間有素數,輸出素數的個數,沒有素數,輸出error。

樣例輸入
9 10
2 10
0 0
樣例輸出
error
4
提示
1是素數麼,怎麼處理?

2.程式碼

#include <stdio.h>
#include <stdlib.h>
#include <math.h>
int main()
{
    int n,m,i,j,t;
    while(scanf("%d %d",&n,&m),n!=0&&m!=0)
    {
        if(n>m)
        {
            t=n;
            n=m;
            m=t;
        }
        int x=0;
        for(i=n; i<=m; i++)
        {
            int f=0;
            if(i==1)
            {
                f++;
            }
            for(j=2; j<i; j++)
            {
                if(i%j==0)
                {
                    f++;
                }
            }
            if(f==0)
            {
                x++;
            }
        }
        if(x!=0)
            printf("%d\n",x);
        else
            printf("error\n");
    }
    return 0;
}

相關文章