给定N个随机正整数,将其中为素数的整数输出

给定N个随机正整数,将其中为素数的整数输出
例如:
输入:[3,5,11,12]
输出:[3,5,11]
注意:
1输出数组剩余元素先后顺序需要与原教
组保持一致,否则不得分。
2给出数组中不存在重复元素,无需去重

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Randomsusu {
public static void main(String[] args) throws IOException {
BufferedReader stdin = new BufferedReader(new InputStreamReader(System.in));
String temp=stdin.readLine();//读取带空格的字符串
String[]split=temp.split(" ");//按空格分割字符
int N=split.length;
int []InputArray=new int[N];
int []OutputArray=new int[N];
for (int i = 0; i <N ; i++) {
InputArray[i]=Integer.parseInt(split[i]);//转为int
}
int flag=0;//标志位
int suCount=0;
for (int i = 0; i <N; i++) {
for(int j=2;j*j<=InputArray[i];j++)
{
if((InputArray[i]%j)==0)
{
flag++;//如果有因数,flag+1
break;//有因数,直接结束内层循环,减少计算量
}
}
if(flag==0)//表示一直没有InputArray[i]的因数
{
if(InputArray[i]!=1)//1不是质数
{
OutputArray[suCount]=InputArray[i];
suCount++;
}
}
flag=0;
}
for (int i = 0; i < N; i++) {//也可以用i< suCount
if(OutputArray[i]>0)//因为定义的数组长度是N,当出现0表示其后的元素都为0,不用打印输出
{
System.out.print(OutputArray[i]+" ");
}
else
{
break;
}
}
}
}

结果展示

3 5 11 12
3 5 11

1 3 5 9 7
3 5 7

1 3 5 7 9 11 13 15 17 29 85 98 57 46
3 5 7 11 13 17 29

17 85 69 3 2 5
17 3 2 5

原创:https://www.panoramacn.com
源码网提供WordPress源码,帝国CMS源码discuz源码,微信小程序,小说源码,杰奇源码,thinkphp源码,ecshop模板源码,微擎模板源码,dede源码,织梦源码等。

专业搭建小说网站,小说程序,杰奇系列,微信小说系列,app系列小说

给定N个随机正整数,将其中为素数的整数输出

免责声明,若由于商用引起版权纠纷,一切责任均由使用者承担。

您必须遵守我们的协议,如果您下载了该资源行为将被视为对《免责声明》全部内容的认可-> 联系客服 投诉资源
www.panoramacn.com资源全部来自互联网收集,仅供用于学习和交流,请勿用于商业用途。如有侵权、不妥之处,请联系站长并出示版权证明以便删除。 敬请谅解! 侵权删帖/违法举报/投稿等事物联系邮箱:2640602276@qq.com
未经允许不得转载:书荒源码源码网每日更新网站源码模板! » 给定N个随机正整数,将其中为素数的整数输出
关注我们小说电影免费看
关注我们,获取更多的全网素材资源,有趣有料!
120000+人已关注
分享到:
赞(0) 打赏

评论抢沙发

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址

您的打赏就是我分享的动力!

支付宝扫一扫打赏

微信扫一扫打赏