最新消息:本站所有跳转向bbs.ykit.cn的附件将全面停止,附件已转移到https://www.qingsj.com

C语言判断是否是素数

C语言 有客 126浏览

素数条件,除1和它本身,不能被任何整数整除的数。

比如 n(被除数)除 2~(n-1) ,如果都不能整数,说明该数为素数。(https://www.soutuyun.com

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>

int main()
{
	int s = 0, b = 0, c = 0, i = 2;
	//printf("请输入一个大于或等于3的正整数:");
	scanf("%d,", &s);
	//printf("输入数字打印为:%d\n", s);
	if (s < 3) {
		printf("\n您输入的数字小于3,请重新输入.\n");
	}
	else {
		while (i < s) {
			b = s % i;
			printf("i=%d b=%d\n",i,b);
			if (b == 0){
				c = c + 0; 
				break;
			} else { 
				c = c + 1;
			}
			printf("c=%d\n", c);
			i = i + 1;
		}
		if (c == 0) {
			printf("您输入的数字不是素数。\n");
		}
		else {
			printf("您输入的数字是素数。\n");
		}
	}
        printf("搜图云 https://www.soutuyun.com\n");
	return 0;
}

转载请注明:有客帮 » C语言判断是否是素数