C 练习实例33 - 质数(素数)判断

题目:判断一个数字是否为质数。

程序分析:质数(prime number)又称素数,有无限个。一个大于1的自然数,除了1和它本身外,不能被其他自然数整除。

这题做过很多遍了,懂得都懂。

代码:

#include <stdio.h>
int main()
{
	int n,i;
	int ret=1;	//ret=1默认为是素数
	printf("请输入一个整数:");
	scanf("%d",&n);
	for(i=2;i<n;i++){
		if(n%i==0){
			ret=0;	//如果能被除1和它本身外的数整除,ret=0,不是素数
			break;
		}
	}
	if(ret)
		printf("它是素数\n");
	else
		printf("它不是素数\n");
	return 0;
}

相关推荐

  1. C 练习实例33 - 质数素数判断

    2024-01-22 00:32:02       33 阅读
  2. 判断质数素数):

    2024-01-22 00:32:02       24 阅读
  3. 判断素数/质数

    2024-01-22 00:32:02       7 阅读
  4. C 练习实例36 - 求100之内的素数

    2024-01-22 00:32:02       43 阅读
  5. C 练习实例85-判断一个素数能被几个9整除

    2024-01-22 00:32:02       21 阅读
  6. c语言)素数判断方法

    2024-01-22 00:32:02       45 阅读

最近更新

  1. TCP协议是安全的吗?

    2024-01-22 00:32:02       16 阅读
  2. 阿里云服务器执行yum,一直下载docker-ce-stable失败

    2024-01-22 00:32:02       16 阅读
  3. 【Python教程】压缩PDF文件大小

    2024-01-22 00:32:02       15 阅读
  4. 通过文章id递归查询所有评论(xml)

    2024-01-22 00:32:02       18 阅读

热门阅读

  1. Webpack5入门到原理21:提升开发体验

    2024-01-22 00:32:02       34 阅读
  2. C++从零开始的打怪升级之路(day14)

    2024-01-22 00:32:02       36 阅读
  3. 每日一题 叠筐

    2024-01-22 00:32:02       33 阅读
  4. 李沐深度学习-激活函数/多层感知机文档

    2024-01-22 00:32:02       39 阅读
  5. RNN与NLP

    2024-01-22 00:32:02       39 阅读
  6. Centos7 安装Jenkins2.440

    2024-01-22 00:32:02       32 阅读
  7. SpringBoot默认日志输出格式

    2024-01-22 00:32:02       35 阅读
  8. Elasticsearch 数组值的存储详细介绍

    2024-01-22 00:32:02       40 阅读