编程基础练习:题目:判断101-200之间有多少个素数,并输出所有素数。

2017年8月13日19:28:16 5 7,671 views

题目:判断101-200之间有多少个素数,并输出所有素数。 

什么叫素数:素数又叫质数,就是除了1和它本身之外,再也没有整数能被它整除的数。也就是素数只有两个因数。

 

初学java的代码:

/*
题目:判断101-200之间有多少个素数,并输出所有素数
*/
public class No2 {
	public static void main (String[] args){
		int a=0;
		for(int i = 101;i<=200;i++){
			int n=0;//用n来记录个数
			for(int j=1;j<=i;j++){				
				if(i%j==0){
					n=n+1;
				}						
			}
			if(n==2){//n=2是应为一个素数有两个除数			
					System.out.println("第"+a+"个素数是"+i);
					a+=1;
			}
		}
		System.out.println("一共有"+a+"素数");
	}
}

java代码:

public class HelloWorld {
	public static void main(String[] args) {
		//记录素数个数
		int n = 0;
		for (int i = 101; i <= 200; i++) {
			for (int j = 2; j <= i / 2; j++) {
				if (i % j == 0) {
					break;
				} else {
					System.out.println(i);
					n++;
				}
				break;
			}
		}
		System.out.printf("一共有%d个素数",n);
	}
}

C语言代码:

#include <stdio.h>
int main(){
	int n = 0;//用来记录素数个数
	for(int i=101;i<=200;i++){
		for(int j=2;j<=i/2;j++){
			if(i%j==0){
				break;
			}else{
				n++;
				printf("%d\n",i);
			}
			break;
		}
	}
	printf("101到200之间一共有%d个素数\n",n);
}

PHP代码:

<?php
$n = 0;
for($i=101;$i<=200;$i++){
	for($j=2;$j<=$i/2;$j++){
		if($i%$j==0){
			break;
		}else{
			echo $i."\n";
			$n++;
		}
		break;
	}
}
echo "101到200之间的素数一共有:".$n."个";
?>

C++:

#include <iostream>
#include <stdlib.h>
using namespace std;

bool fun(int i){
	for(int j = 2;j<=i/2;j++){
		if(i%j==0){
			return false;
		}else{
			return true;
		}
	}
}

int main(int argc, char const *argv[])
{
	for(int i = 101;i<=200;i++){
		if(fun(i)){
			cout << i << endl;
		}
	}
	return 0;
}

 

 

  • A+
所属分类:ACM

发表评论

:?: :razz: :sad: :evil: :!: :smile: :oops: :grin: :eek: :shock: :???: :cool: :lol: :mad: :twisted: :roll: :wink: :idea: :arrow: :neutral: :cry: :mrgreen:

目前评论:5   其中:访客  3   博主  2

    • avatar C语言 0

      这不是写错了嘛,这代码相当于判断奇数

        • avatar 头头 Admin

          @C语言 已经过去很久了,不清楚了。

        • avatar php 0

          php这代码你是认真的吗?

            • avatar 头头 Admin

              @php 有问题吗?

                • avatar 代为 0

                  @头头 那你说没问题那就没问题吧