2246 - a1005

通过次数

0

提交次数

0

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

用函数实现求100—200之间的全部素数。

每行一个数。

题目输入

题目输出

101
...
...
...

输入/输出样例

输入格式


                        

输出格式


                        

C语言解答

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

C++解答

#include<iostream>
#include<cstdio>
#include<iostream>
#include<cmath>

using namespace std;

int isPrime(int x){
    for(int i = 2;i <= sqrt(x);i++)
        if(x%i == 0)
            return 0;
    return 1;
}

int main(){
    for(int i=100;i<=200;i++){
        if(isPrime(i))
            cout<<i<<endl;
    }
    return 0;
}