求出 2 到 n 之间 (含 n)的所有素数。

【题目描述】

【输入】

仅一行。一个正整数n（2<n≤10000）。

【输出】

有两行。第1行是一个整数，表示素数的个数。第2行是从小到大的所有素数，数据间以空格分隔。

【样例输入】

【样例输出】

2 3 5 7

#include <stdio.h>
#include <stdlib.h>
#include <math.h>int main()
{   int n,i,j,y,m;scanf("%d",&n);for(i=2,m=0;i<=n;i++){for(j=2,y=0;j<=sqrt(i);j++){if(i%j==0)                   {y++;}}if(y==0)m++;}printf("%d\n",m);for(i=2,m=0;i<=n;i++){for(j=2,y=0;j<=sqrt(i);j++){if(i%j==0)y++;}if(y==0)printf("%d ",i);}return 0;
}

求出 2 到 n 之间 (含 n)的所有素数。相关推荐

d029: 求出2－100之间的所有质数（素数）
内容: 求出2-100之间的所有质数(素数) 输入说明: 无输出说明: 一行一个素数 1 /* 质数又称素数.指在一个大于1的自然数中,除了1和此整数自身外,不能被其他自然数(不包括0)整除的数. ...
用C语言求出0～999999之间的所有“水仙花数”并输出。
求出0-999999之间的所有"水仙花数"并输出. "水仙花数"是指一个三位数,其各位数字的立方和确好等于该数本身.在数论中,水仙花数(Narcissistic ...
java求出1～100之间，既是3又是7的倍数的自然数出现的次数？
1)打印1~100之间 6的倍数的个数 2)求出1-100之间,既是3又是7的倍数的自然数出现的次数? class Exer1{public static void main(String[] arg ...
JAVA——实现求出1到100之间的既是3的倍数又是5倍数的数字之和.
题目:求出1到100之间的既是3的倍数又是5倍数的数字之和. 代码如下: public class Test1 {public static void main(String[] args) {// ...
求出200到300之间的数，且满足条件：它们三个数字之积为42，三个数字之和为12
目录编程练习任务编程练习编写一个程序,求出200到300之间的数,且满足条件:它们三个数字之积为42,三个数字之和为12. 任务 1.循环遍历200到300之间的整数 2.分别取出个位.十位和 ...
编写一个程序，求出200到300之间的数，且满足条件：它们三个数字之积为42，三个数字之和为12。
package com.Demo;public class test12 {public static void main(String[] args) {/** 编写一个程序,求出200到300之间 ...
牛客网：一个数如果恰好等于它的各因子（该数本身除外）子和，如：6=3+2+1，则称其为“完数”；若因子之和大于该数，则称其为“盈数”。求出2 到60 之间所有“完数”和“盈数”
题目描述一个数如果恰好等于它的各因子(该数本身除外)子和,如:6=3+2+1,则称其为"完数":若因子之和大于该数,则称其为"盈数".求出2 到60 之间所有 ...
c语言10个数求立方合并输出,C语言求出100～999之间的所有“水仙花数”并输出...
"水仙花数"是指一个三位数,其各位数字的立方和确好等于该数本身,如:153＝1+5+3?,则153是一个"水仙花数".在数论中,水仙花数(Narcissisti ...
C语言求出100～999之间的所有“水仙花数”并输出
"水仙花数"是指一个三位数,其各位数字的立方和确好等于该数本身,如:153＝1+5+3?,则153是一个"水仙花数".在数论中,水仙花数(Narcissisti ...

求出 2 到 n 之间 (含 n)的所有素数。

求出 2 到 n 之间 (含 n)的所有素数。相关推荐

最新文章

热门文章