2246 - a1005

用函数实现求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;
}

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题