游客 Signup | Login
中文 | En

2246 - a1005

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

每行一个数。

Input

Output

101
...
...
...

Examples

Input


                

Output


                

Solution 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);
		}
}

Solution 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;
}

Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题