7-3 求100以内的素数

求100以内的全部素数，每行输出10个。素数就是只能被1和自身整除的正整数，1不是素数，2是素数。要求定义和调用函数prime(m)判断m是否为素数，当m为素数时返回1，否则返回0。

输入格式:

无输入数据

输出格式:

输出100以内的素数，每行输出10个，提示：可使用输出语句printf("%6d",m)来控制素数之间的输出间隔。

输入样例:

输出样例:

     2     3     5     7    11    13    17    19    23    2931    37    41    43    47    53    59    61    67    7173    79    83    89    97

#include<stdio.h>
#include<math.h>
int prime(int m);
int main()
{int count=0,m;for(m=2;m<=100;m++){ //注意主体里的内容！if(prime(m)!=0){printf("%6d",m);count++;if(count%10==0) printf("\n"); //这个语句要放在上面那个if语句里！不然结果是每行输完空一行！}
}return 0;
}
int prime(int m)
{int i;for(i=2;i<=sqrt(m);i++){ //i的范围！if(m%i==0){return 0;}  }      return 1;     //return 1的位置在for外面！不然输出错误！
}

7-3 求100以内的素数相关推荐

Python求100以内的素数和并输出
#求100以内的素数并输出 def isPrime(num):for i in range(2,num):if num%i == 0:return Falsereturn True sum = 2#1 ...
2、求100以内的素数之和。（20分）
题目: /* 2.求100以内的素数之和.(20分) */ 代码: public class Two207 {public static void main(String[] args) {int s ...
用筛选法求100以内的素数（数组）
用筛选法求100以内的素数,要求使用数组. #include "stdafx.h" #include<iostream> using namespace std; in ...
Python练习：求100以内的素数和
描述求100以内的素数之和并输出. 输入格式该题目没有输入输入输出示例输入输出示例 1 无(红色字体不是OJ的输入) 说明:直接输出100以内的素数之和.(红色字体不是OJ的输出) 代 ...
PTA求100以内的素数
7-3 求100以内的素数 (15 分) 求100以内的全部素数,每行输出10个.素数就是只能被1和自身整除的正整数,1不是素数,2是素数.要求定义和调用函数prime(m)判断m是否为素数,当m为素 ...
【C语言】利用筛选法求100以内的素数
算法思路: 原理很简单,就是当i是质(素)数的时候,i的所有的倍数必然是合数.如果i已经被判断不是质数了,那么再找到i后面的质数来把这个质数的倍数筛掉. 代码如下: //C语言筛选法求100以内的素 ...
C语言：用筛选法求100以内的素数
用筛选法求100以内的素数素数:即质数,质数是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数. 筛选法:1不是素数,划去:2是素数,留下,将2的倍数划去:3没被划去,将3的倍数划去: ...
求100以内的素数(质数)用python
标题求100以内的素数用python 逻辑:2<x<101,遍历一遍[2,101]之间的数,然后对每个数,进行整除,素数只能被整除一次代码如下: # -*-author:jackzhan ...
求100以内的素数（c语言）
求100以内的素数(c语言) 素数的概念素数:该数除1及其本身不再有其它的因数 2为最小的素数代码: #include<stdio.h> void main(){for(int num ...
python求10以内的素数_python如何求100以内的素数
方法一,用for循环来实现 num=[]; i=2 for i in range(2,100): j=2 for j in range(2,i): if(i%j==0): break else: nu ...

7-3 求100以内的素数

输入格式:

输出格式:

输入样例:

输出样例:

7-3 求100以内的素数相关推荐

最新文章

热门文章