1160 - C语言6.8

通过次数

0

提交次数

0

时间限制 : 1 秒 内存限制 : 32 MB

求出100至200间的所有素数。

题目输入

题目输出

输入所有符合条件的素数,并在每一个数之后输出一个空格。

请注意行尾输出换行。

输入/输出样例

输入格式

输出格式

101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199 

C语言解答

#include<stdio.h>
#include<math.h>
int main(){
int i,j;
int m;
  for(i=100;i<=200;i++){
    m=sqrt(i);
    for(j=2;j<=m;j++)
      if(i%j==0)
        break;
    if(j>m)
      printf("%d ",i);
  }
  printf("\n");
  return 0;
}

C++解答

#include <stdio.h>
#include <math.h>
int main() {
	int i, m, prime;
	for (m = 100;m <= 200;m++) {
		prime = 1;
		for (i = 2;i * i <= m;i++) {
			if (m % i == 0) {
				prime = 0;
				break;
			}
		}
		if (prime == 1)
			printf("%d ", m);
	}
	printf("\n");
	return 0;
}

Java解答

import java.util.*;
public class Main {
    public static void main(String args[]) {
        boolean flag;
        for(int result=100;result<=200;result++)
        {
            flag = true;
            if(result%2==0){
                continue;
            }
            else {
                for(int i=3;i<=Math.sqrt((double)result);i+=2){
                        if(result%i==0){
                            flag = false;
                            break;
                        }
                }
            }
            if(flag)
                System.out.printf("%d ",result);
        }
    }
}

Python解答

def isprime(n):
  for x in xrange(2, int(n**0.5)+1):
    if n%x == 0:
      return False
  return True
print ' '.join(str(x) for x in xrange(100,200) if isprime(x)),''