首頁(yè) 猿問(wèn) 編寫函數(shù)找素然后根據(jù)給定的兩個(gè)數(shù)(...

編寫函數(shù)找素然后根據(jù)給定的兩個(gè)數(shù)(不定大小順序) 統(tǒng)計(jì)兩個(gè)數(shù)之間(包括自身)的素?cái)?shù)個(gè)數(shù)

C C++

haligongoj 2016-10-27 18:13:55

編寫找素?cái)?shù)函數(shù),然后根據(jù)給定的兩個(gè)數(shù)(不定大小順序) 統(tǒng)計(jì)兩個(gè)數(shù)之間(包括自身)的素?cái)?shù)個(gè)數(shù) input 輸入n行每行兩個(gè)整數(shù) 沒(méi)有大小順序 output 輸出n行每行一個(gè)整數(shù) 有回車 sample input 2 10 20 30 sample output 4 2

查看完整描述

1 回答

望遠(yuǎn)

TA貢獻(xiàn)1017條經(jīng)驗(yàn) 獲得超1032個(gè)贊

#include<stdio.h>
void?main()
{
	int?n,m,temp;
	int?i,j,flag,num=3;
	while(num--)
	{
		printf("請(qǐng)輸入兩個(gè)正整數(shù):");
		scanf("%d%d",&n,&m);
		if(n>m)
		{
			temp=n;
			n=m;
			m=temp;
		}
		printf("[%d,%d]之間的素?cái)?shù)有:\n",n,m);
		for(i=n;i<m+1;i++)
		{
			flag=1;
			for(j=2;j<i;j++)
			{
				if(i%j==0)
				{
					flag=0;
					break;
				}
			}
			if(flag)
			{
				printf("??%d??",i);
			}
		}
		printf("\n");
	}
}

運(yùn)行結(jié)果：