判断素数的函数

mac2024-04-17  55

Description

编写一个判断素数的函数,主函数中利用这个函数,打印出n与m之间的所有素数。

Input

多组测试数据,每组输入2个整数n和m,其中1 < n <= m <= 1000

Output

在一行输出n和m之间(包含n和m)的所有素数,中间用空格隔开,最后一个数后面没有空格。

Sample Input

2 14

Sample Output

2 3 5 7 11 13

代码实现

#include<iostream> using namespace std; int prime(int x) { int i,flag=1; for(i=2;i<x;i++) if(x%i==0) flag=0; return flag; } int main() { int m,n,i,count; while(cin>>n>>m) { count=0; for(i=n;i<=m;i++) if(prime(i)) if(count==0) { cout<<i; count++; } else cout<<" "<<i; cout<<endl; } return 0; }
最新回复(0)