求101-200以内的素数

素数就是除了它本身以及1之外不能被其他数整除

基本思路是,循环101-200之间的数字,让每一个数字都去循环除以2到它本身的数字,设定条件,这样一个循环后,总会取模为0,(任何数除以它本身都能整除),取模为0后进行判断,如果使它等于0的数是它本身,那么意味着除了2和它本身,不能被其他数整除,那么这个数就是素数。

代码如下:

public class Sushu {
    public static void main(String[] args) {
	int count=0;
	for(int i=101;i<200;i++){
	    for(int j=2;j<=i;j++){
		if(i%j==0){
		    if(i==j){
			count++;
			System.out.println(i);
		    }
		    else{
			break;
		    }
		}
	    }
	}
	System.out.println(count);
    }
}
时间: 2024-10-27 18:48:46

求101-200以内的素数的相关文章

编程题-如何在C#中用math.sqrt实现求200以内的素数?

问题描述 如何在C#中用math.sqrt实现求200以内的素数? 不用函数,用嵌套循环.始终没想明白怎么写................... 解决方案 using System;public class Test{ public static void Main() { for (int i = 2; i < 200; i++){ bool isp = true; for (int j = 2; j <= Math.Sqrt((double)i); j++) { if (i % j ==

c语言-求100~200间所有素数,已写代码,但不出结果,求大神指正,感谢!

问题描述 求100~200间所有素数,已写代码,但不出结果,求大神指正,感谢! 问题描述:小弟刚开始学C语言,碰到题目,画出流程图,但是不知为什么就是无法出结果,求大神帮忙指点! 这是我写的代码: #include #include int main() { int n,i,m; m=0; for(n=100;n<=200;) { for(i=2;i<=n-1;i++) {if((n%i)==0) break;} if(i=n) { printf("%d ",n); m++

java-JAVA求101到200的素数并全部输出 求大神看下我的编程错在哪谢谢

问题描述 JAVA求101到200的素数并全部输出 求大神看下我的编程错在哪谢谢 public class SuShu { public static void main(String[] args) { int i = 0; for(int a=101;a<200;a+=2) { for(int b=2;b<a;b++) { if(a%b!=0) { System.out.println(a); i = i + 1; } else { break; } } } System.out.prin

java-Java求101到200的素数并输出 求大神看下哪里错了 能不能不用boolean函数改

问题描述 Java求101到200的素数并输出 求大神看下哪里错了 能不能不用boolean函数改 public class SuShu { public static void main(String[] args) { int i = 0; for(int a=101;a<200;a+=2) { for(int b=2;b<a;b++) { if(a%b!=0) { System.out.println(a); i++; } else{ break; } } } System.out.pr

GO语言求100以内的素数_Golang

本文实例讲述了GO语言筛选法求100以内的素数.分享给大家供大家参考.具体实现方法如下: 思路:找出一个非素数就把它挖掉,最后剩下就是素数. 下面就来欣赏一下go简洁的代码吧 目前不支持GO的代码插入,使用xml的代替一下. 复制代码 代码如下: package main import (     "fmt"     "math" ) func main() {     var i, j, n int     var a [101]int     for i = 1

.net-C#.Net怎么求100以内的素数?

问题描述 C#.Net怎么求100以内的素数? C#.Net怎么求100以内的素数? Visua 2005环境? 解决方案 http://www.51testing.com/html/25/237925-232093.html 求采纳,谢谢 解决方案二: 代码http://zhidao.baidu.com/link?url=Ou2UF57bXZE_XaBUkZN-00294GQSf2ZhahMHI988ZsvFqahXbREyAS7mn2f-vtw1D8bZuoFBgppfEgMD7mLQWwB

Ruby、PHP、Shell实现求50以内的素数_ruby专题

ruby求50之内的素数的方法,感觉对比PHP和SHELL方法是最简单的,但SHELL中可以利用factor命令,而PHP中没有求素数的对应函数的,需要自己设计算法,三种方式大家对比学习下,应该还有更优更简单的方法的. 复制代码 代码如下: #encoding:utf-8 #求50以内的素数(注意数字中..与...的区别)   for i in 2..50 #1默认不为素数,所以从1-50范围内被排除     f=true #起始假定每个数都是素数     for p in 2...i #比自身

java使用筛选法求n以内的素数示例(java求素数)_java

复制代码 代码如下: /** * @author jxqlovedn * 埃拉托斯特尼素数筛选法,请参考:http://zh.wikipedia.org/zh-cn/埃拉托斯特尼筛法 */public class AratosternyAlgorithm {  public static void getPrimes(int n) {  if(n < 2 || n > 1000000)   // 之所以限制最大值为100万,是因为JVM内存限制,当然有其他灵活方案可以绕过(比如位图法)   t

c语言-求1到100的素数的C语代码 有多少种写多少种

问题描述 求1到100的素数的C语代码 有多少种写多少种 求1到100的素数的C语言循环代码有多少种写多少种 求1到100的素数的C语言循环代码有多少种写多少种 解决方案 # include <stdio.h> # include <math.h> int main() { int i, j, c; c = 0; for (i = 100; i <= 200; i++) { c = 0; for (j = 2; j < sqrt(i); j++) { if (i%j =

我的Java开发学习之旅------&amp;gt;求N内所有的素数

一.素数的概念 质数(prime number)又称素数,有无限个.一个大于1的自然数,除了1和它本身外,不能被其他自然数(质数)整除,换句话说就是该数除了1和它本身以外不再有其他的因数:否则称为合数. 根据算术基本定理,每一个比1大的整数,要么本身是一个质数,要么可以写成一系列质数的乘积:而且如果不考虑这些质数在乘积中的顺序,那么写出来的形式是唯一的.最小的质数是2 二.算法 算法1.  开根号法:如果一个数(>2),对这个数求平方根,如果这个数能被这个数的平方根到2之间的任何一个(只要有一个