判断素数 函数调用

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
int issushu(int x) {
	if (x == 0||x==1) {
		return 0;
	if (x == 2) {
		return 1;
		}
	}
	for (int i = 2; i < x; ++i) {
		if (x%i == 0) {
			return 0;
		}
	}
	return 1;
}

int main()
{
	while (1) {
		int i = 0;
		scanf("%d", &i);
		if (issushu(i)) {
			printf("%d是素数\n", i);
		}
		else {
			printf("%d不是素数\n", i);
		}
	}


    system("pause");
    return 0;
 }
    

10
10不是素数
11
11是素数
20
20不是素数
2
2是素数
1
1不是素数
101
101是素数

猜你喜欢

转载自blog.csdn.net/qq940051592/article/details/84929678
今日推荐