A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 大漠孤星 中级黑马   /  2015-9-23 22:15  /  1039 人查看  /  8 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

本帖最后由 大漠孤星 于 2015-9-23 22:17 编辑

大家好,今天为大家列出一个关于java的算法实现.本人菜鸟一个,题目基本都是网上搜来的比较经典的题目,个人水平也有限,所以实现方法可能比较老土.
希望新手有所学习,老鸟博君一乐!
/*
*   计算1--100之间的素数
*/
public class SuShu{
        public static void main(String[] args) {
                int count = 0;        //记录素数的个数
                for (int i = 1; i <=100; i++) {
                        boolean result = false;
                        for (int j = 2; j < Math.sqrt(i); j++) {
                                if(i%j==0){
                                        result = true;
                                        break;
                                }
                        }
                        if(result == false){
                                count++;
                                System.out.println("第"+count+"个素数为:"+i);
                        }
                }
                System.out.println("共有"+count+"个素数");
        }
}
打印结果:
第1个素数为:1
第2个素数为:2
第3个素数为:3
第4个素数为:4
第5个素数为:5
第6个素数为:7
第7个素数为:9
第8个素数为:11
第9个素数为:13
第10个素数为:17
第11个素数为:19
第12个素数为:23
第13个素数为:25
第14个素数为:29
第15个素数为:31
第16个素数为:37
第17个素数为:41
第18个素数为:43
第19个素数为:47
第20个素数为:49
第21个素数为:53
第22个素数为:59
第23个素数为:61
第24个素数为:67
第25个素数为:71
第26个素数为:73
第27个素数为:79
第28个素数为:83
第29个素数为:89
第30个素数为:97
共有30个素数

8 个回复

倒序浏览
用心了  就会有收获。。。
回复 使用道具 举报
这和算法有关系吗
回复 使用道具 举报
为什么不解释一下什么叫素数?要百度太麻烦了
回复 使用道具 举报
怀旧小柯 来自手机 中级黑马 2015-9-24 00:31:26
报纸
1 4 9 25 49,这几个不是素数吧
回复 使用道具 举报
个人表示。什么素数和质数之类的,不查百度早就忘记该怎么计算了~~~
回复 使用道具 举报
小鹿 中级黑马 2015-9-24 08:32:44
7#
质数又称素数,有无限个。一个大于1的自然数,除了1和它本身外,不能整除以其他自然数,换句话说就是该数除了1和它本身以外不再有其他的因数。
回复 使用道具 举报
4 和 9是什么意思???
回复 使用道具 举报
兄弟这个有问题啊  
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马