判断101-200之间有多少个素数，并输出所有素数。

[问答题]

橘子拒绝内卷

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

发表于 2022-03-28 21:39:33 回复(0)

灬雨寒oO○

#include<iostream>

#include<cmath>

using namespace std;

//判断101-200之间有多少个素数，并输出所有素数。

bool isPrime(int num)

{

if(num<2)

return false;

for(int i=2;i<=sqrt(double(num));i++)

{

if(num%i==0)

return false;

}

return true;

}

void main( void )

{

for(int i=101;i<=200;i++)

{

if(isPrime(i))

{

cout<<i<<endl;

}

发表于 2015-07-18 20:36:28 回复(0)

一壶水清浅

程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除。则表明此数不是素数，反之是素数。

public class exp2{
    public static void main(String args[]){
        int i=0;
        for(i=1;i<=20;i++)
            System.out.println(f(i));
    }
    public static int f(int x)
    {
        if(x==1 || x==2)
            return 1;
        else
            return f(x-1)+f(x-2);
    }
}

发表于 2014-11-15 16:32:24 回复(0)