#3206. 区间里的质数
区间里的质数
题目描述
质数是指在大于的自然数中,除了和它本身以外不再有其他因数(约数)的自然数。是最小的质数。 现在给定两个正整数,,要求出到之间(包含、)所有的质数。
输入格式
输入有行,包含个正整数,分别是,,两数之间用空格分隔。
输出格式
输出行,包含和之间的所有质数,相邻两个整数之间用单个空格分隔。如果、之间没有质数,则输出-。
样例 1
1 10
2 3 5 7
质数是指在大于1的自然数中,除了1和它本身以外不再有其他因数(约数)的自然数。2是最小的质数。 现在给定两个正整数m,n,要求出m到n之间(包含m、n)所有的质数。
输入有1行,包含2个正整数,分别是m,n,两数之间用空格分隔。
输出1行,包含m和n之间的所有质数,相邻两个整数之间用单个空格分隔。如果m、n之间没有质数,则输出-1。
1 10
2 3 5 7