素数判断

最新推荐文章于 2022-04-27 00:03:07 发布

原创最新推荐文章于 2022-04-27 00:03:07 发布 · 421 阅读

0 ·

CC 4.0 BY-SA版权

成长之路同时被 2 个专栏收录

141 篇文章

订阅专栏

坚持

72 篇文章

订阅专栏

实现一个函数，判断一个数是不是素数。

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
//实现一个函数，判断一个数是不是素数。 
void IsPrime(int number) {
	int x;
	if (number == 1) {
		printf("不是素数\n");
	}
	else {
		for (x = 2; x <= sqrt(number); x++) {
			if (number % x == 0) {
				printf("不是素数\n");
				return;
			}
		} 
			printf("是素数\n");
	}
}
int main() {
	int number;
	int x = 0;
	printf("请输入一个数:");
	scanf("%d", &number);
	IsPrime(number);
	system("pause");
	return 0;
}

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
//实现一个函数，判断一个数是不是素数。 
void IsPrime(int number) {
	int x;
	if (number == 1) {
		printf("不是素数\n");
	}
	else {
		for (x = 2; x <= sqrt(number); x++) {
			if (number % x == 0) {
				break;
			}
		} if (x > sqrt(number)) {
			printf("是素数\n");
		}
		else {
		printf("不是素数\n");
	}
	}
}
int main() {
	int number;
	int x = 0;
	printf("请输入一个数:");
	scanf("%d", &number);
	IsPrime(number);
	system("pause");
	return 0;
}