本文主要是介绍题目 1259: 送分题素数,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
题目描述
输出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]);elseprintf("%d",n[i]);return 0;
}
这篇关于题目 1259: 送分题素数的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!