c/c++_找出100到200之间的全部素数并输出

/*  
* Copyright (c) 2011, 烟台大学计算机学院  
* All rights reserved.  
* 作    者:解晓东   
* 完成日期:2012 年 10 月 22 日  
* 版 本 号:v1.0  
*  
* 输入描述:
* 问题描述:找出100到200之间的全部素数并输出 
* 程序输出:  
* 问题分析: 
* 算法设计:  
*/  

# include <iostream>

# include <cmath>

# include <iomanip>

using namespace std;

int main()
{
	int m, k, i, n = 0;
	bool prime;//定义bool变量
	
	for(m = 101; m <= 200; m += 2)//判断m是否为素数,m由101变化到200,增量为2
	{
		prime = true;//循环开始时设prime为真,即先认为m为素数
		k = int(sqrt(m));//用k代表sqrt(m)的整数部分
		for(i=2; i<=k; ++i)//此循环的作用是将m被2至sqrt(m)除,检查是否能整除
		{
			if(m%i == 0)//如果能整除,表示m不是素数
			{
				prime = false;//使prime为假
				break;//终止执行本循环
			}
		}
		if(prime)//如果m为素数
		{
			cout<<setw(5)<<m;//输出素数m,字段宽度为5
			n += 1;//n用来累计素数的个数
		}
		if(n%10 == 0)//输出10个数后换行
			cout<<endl;
	}
	
	cout<<endl;//最后一次执行换行
	
	return 0;
}

/*
在vc++6.0中运行的结果是:
---------------------------------------------------
  101  103  107  109  113  127  131  137  139  149
  151  157  163  167  173  179  181  191  193  197
  199
---------------------------------------------------
*/

  • 6
    点赞
  • 23
    收藏
    觉得还不错? 一键收藏
  • 4
    评论
### 回答1: 您好!感谢您的提问! 以下是回答: ```c #include<stdio.h> int main(){ int i,j; for(i=3;i<=100;i++){ //从3到100枚举每一个数 for(j=2;j<i;j++){ //枚举2到i-1之间的每一个数 if(i%j==0) //如果有一个数可以整除i,那么i不是素数 break; } if(j==i) //如果枚举了2到i-1之间的每一个数都无法整除i,那么i是素数 printf("%d ",i); } return 0; } ``` ### 回答2: 素数是指只能被1和自身整除的正整数。我们可以使用C语言编写一个程序,来找出3到100之间素数。 ``` #include <stdio.h> int main() { int i, j, isPrime; printf("3到100之间素数有:\n"); // 从3开始遍历到100 for(i = 3; i <= 100; i++) { isPrime = 1; // 默认为素数 // 判断i是否为素数 for(j = 2; j < i; j++) { if(i % j == 0) { isPrime = 0; // 不是素数 break; } } // 如果是素数,则输出 if(isPrime) { printf("%d ", i); } } return 0; } ``` 以上是一个简单的C语言程序,它会输出3到100之间的所有素数。程序首先从3开始遍历到100,对于每一个数字i,使用一个内部循环来判断它是否为素数。内部循环从2开始遍历到i-1,如果i可以被任何一个数整除,则将isPrime标记为0,表示不是素数,并跳出内部循环。如果isPrime仍为1,表示i是素数,则将其输出。最终,程序会输出结果:3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97。 希望这个回答对您有帮助! ### 回答3: 素数(质数)是只能被1和自身整除的正整数,而且大于1。要用C语言出从3到100之间素数,可以先定义一个函数isPrime(n),用来判断一个数n是否为素数,然后在主函数利用循环从3到100遍历,并调用isPrime函数判断每个数是否为素数。 首先,定义isPrime函数如下: ```c int isPrime(int n) { int i; if(n <= 1) return 0; // 数字小于等于1不是素数 for(i = 2; i*i <= n; i++) { if(n % i == 0) { // n能被i整除,不是素数 return 0; } } return 1; // 遍历完,n不能被2到sqrt(n)之间的数整除,是素数 } ``` 然后,在主函数利用循环从3到100遍历,并调用isPrime函数判断每个数是否为素数: ```c #include <stdio.h> int isPrime(int n); int main() { int i; printf("3到100之间素数有:\n"); for(i = 3; i <= 100; i++) { if(isPrime(i)) { printf("%d ", i); } } printf("\n"); return 0; } int isPrime(int n) { int i; if(n <= 1) return 0; // 数字小于等于1不是素数 for(i = 2; i*i <= n; i++) { if(n % i == 0) { // n能被i整除,不是素数 return 0; } } return 1; // 遍历完,n不能被2到sqrt(n)之间的数整除,是素数 } ``` 运行以上代码,输出结果为: ``` 3到100之间素数有: 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97 ``` 精确出了3到100之间的所有素数

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 4
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值