求100到200之间的全部素数

求100到200之间的全部素数

素数(质数)的定义

质数是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数。

思路

首先先判断素数,再通过循环来讲100到200之间的素数输出

代码
#include<stdio.h>

// 求100到200之间的全部素数 
int isPrime(int p);
int main()
{
	int frist,second;  // frist第一个数,second第二个数 
	int cnt = 1;       // cnt计数器 
	scanf("%d %d",&frist,&second);
	while(frist<second){
		if(isPrime(frist) == 0){
			printf("%d\t",frist);  // \t制表符,使输出更加美观 
			// 判断素数的输出是否够5个 
			if(cnt % 5 == 0){
				printf("\n");
			}
			cnt++;
		}
		frist++;
		
	}
	
} 
// 判断该数是否为素数 
int isPrime(int p)
{
	int i;
	int t = 0;   // 当t=0时,该数为素数,当t=1时,不是素数 
	for(i=2;i<p;i++){
		if(p%i == 0){
			t = -1;
			break;
		}
	} 
	if(t == 0){
		return 0;
	}else{
		return -1;
	}
} 

运行后的结果
在这里插入图片描述

注意

  1. frist应写在判断的外面,而不是写在判断的里面
  2. cnt应写在判断的里面,因为是要当5个素数输出时才换行
while(frist<second){
		if(isPrime(frist) == 0){
			printf("%d\t",frist);  // \t制表符,使输出更加美观 
			// 判断素数的输出是否够5个 
			if(cnt % 5 == 0){
				printf("\n");
			}
			cnt++;
		}
		frist++

ps:该文章是记录我学习C语言时编写代码时的错误。仅供参考。

  • 1
    点赞
  • 5
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 1
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

活火石

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值