C++ / Java 输出a和b之间的素数
程序员文章站
2024-03-14 21:25:41
...
输入两个整数a和b,输出a和b之间的素数。
输入
有多组数据,每组包括两个整数a和b。
输出
a和b之间的素数,每组输出一行,每个素数后面有1个空格。
样例输入
2 10
8 23
样例输出
2 3 5 7
11 13 17 19 23
#include<iostream>
#include<cmath>
using namespace std;
int main()
{
int a,b,j;
while(cin>>a>>b)
{
if(a>b)
{
int mid=a;
a=b;
b=mid;
}
for (double i=a;i<=b;i++)
{
int c=sqrt(i);//从2开始测试能否被整除
for(j=2;j<=c;j++)
{
if((int)i%j==0)
{
break;
}
}
if(j>=c+1)
{
cout<<i<<" ";
}
}
}
return 0;
}
//补充一种java的写法
import java.util.Scanner;
public class Main {
private static Scanner in;
public static void main(String[] args) {
in = new Scanner(System.in);
while(in.hasNext()) {
int a=in.nextInt();
int b=in.nextInt();
if(a>b) {
int mid=a;
a=b;
b=mid;
}
if(a==1)
a++;
for(int i=a;i<=b;i++) {
boolean mid=true;
for(int j=2;j<=sqrt(i);j++) {
if(i%j==0) {
mid=false;
break;
}
}
if(mid==true) {
System.out.print(i+" ");
}
}
}
}
}
上一篇: 关于Java面向对象三大特征:封装、继承、多态的一些理解
下一篇: 输出打印1-500之间的质数
推荐阅读
-
C++ / Java 输出a和b之间的素数
-
编写图形界面下的Java Swing程序,接受用户输入的两个数据为上下限,然后输出上、下限之间的所有素数。(结果部分每行显示10个数据)
-
【视频+图文】Java基础经典练习题(一)输出2-100之间的素数,及素数个数
-
编程产生三个0~100之间的随机整数a、b和c,将三个整数从小到大的顺序进行排序输出。
-
JAVA练习题四:计算第n个素数到第m个素数之间所有素数的和 以及 用拼音输出整数的每一位数字
-
C++ 输出m和n之间(包括m和n)的所有素数
-
【视频+图文】Java基础经典练习题(一)输出2-100之间的素数,及素数个数
-
C++和Java之间的区别是什么
-
C++和Java之间的区别是什么