博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Java—求素数
阅读量:3959 次
发布时间:2019-05-24

本文共 765 字,大约阅读时间需要 2 分钟。

定义: 素数又称质数。一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数;否则称为合数(规定1既不是质数也不是合数)

代码:

package 练习;import  java.util.Scanner;public  class Text {
public static int fn(int n) {
int j,k; k=(int)Math.sqrt(n); for(j=2;j<=k;j++) {
if(n%j==0) {
return 0; } } return 1; } public static void main(String[] args) {
int i,m=0,t; Scanner ming =new Scanner(System.in); t=ming.nextInt(); for(i=2;i<=t;i++) {
if(fn(i)==1) {
System.out.print(i+" "); m++; if(m%10==0){
System.out.println(); m=0; } } } }}
102 3 5 7

转载地址:http://mrxzi.baihongyu.com/

你可能感兴趣的文章
杭电ACM——2073,无限的路(思维)
查看>>
杭电ACM——2069,Coin Change(DP)
查看>>
杭电ACM——2074,叠筐
查看>>
北大ACM——3616,Milking Time(DP)
查看>>
杭电ACM——2076,夹角有多大
查看>>
牛客练习赛43——B Tachibana Kanade Loves Probability(暴力,思维)
查看>>
牛客第十七届上海大学程序设计春季联赛——E CSL 的魔法(贪心)
查看>>
杭电ACM——1028,Ignatius and the Princess III(母函数)
查看>>
杭电ACM——1171,Big Event in HDU(母函数)
查看>>
杭电ACM——6491,时间间隔(思维)
查看>>
杭电AC——1085,Holding Bin-Laden Captive!(母函数)
查看>>
杭电ACM——2110,Crisis of HDU(母函数)
查看>>
杭电AM——2152,Fruit(母函数)
查看>>
杭电ACM——2566,统计硬币(DP)
查看>>
堆栈(数据结构)
查看>>
队列(数据结构)
查看>>
杭电ACM——1251,统计难题(Trie树)
查看>>
牛客网哈尔滨工程大学第十四届程序设计竞赛(同步赛)—— 小蚂蚁过马路(思维)
查看>>
牛客网哈尔滨工程大学第十四届程序设计竞赛(同步赛)—— 苹果手链(水题)
查看>>
杭电ACM——6518,Clumsy Keke(暴力+思维)
查看>>