题目 1259: 送分题素数

最新推荐文章于 2024-08-22 21:24:01 发布

凝凉

最新推荐文章于 2024-08-22 21:24:01 发布

阅读量400

点赞数 8

文章标签：算法

本文链接：https://blog.csdn.net/qq_54251913/article/details/136062944

版权

题目描述

输出100->200之间的素数的个数，以及所有的素数。

输入格式

无

输出格式

100->200之间的素数的个数，以及所有的素数。

样例输入

无

样例输出

21
101 103 ... 197 199

#include<stdio.h>

#include "math.h"
int n[10001];


int f(int m){int i;int j;
    j=(int)sqrt(m);
    for(i=2;i<=sqrt(m);i++)
    {
        if(m%i==0)
        {
            break;
        }
    }
    if(j<i)
    {
        return 1;
    } else return 0;
}

int main()
{int i,j,num,k;
j=0;
	for(i=100;i<=200;i++)
	{   
	    if(f(i))
	    {
	        n[j++]=i;
	    }
	}
	printf("%d\n",j);
	for(i=0;i<j;i++)
	if(i!=j-1)
	printf("%d ",n[i]);
	else
	printf("%d",n[i]);
	return 0;
}