#C语言素数判断for和while循环

原创于 2024-10-30 02:43:16 发布 · 1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #算法 #开发语言

键盘输入一个正整数，要求判断该数是否为素数。素数即质数，只能被1和它本身整除。特别说明，1不是素数。如果是素数，输出“YES”，否则输出“NO”。

素数判断for循环：

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
int main() {
	int n = 0; int i;
	printf("请输入一个正整数\n");
	scanf("%d", &n);
	if (n == 1) {
		printf("NO\n");
	}
	for (i = 2; n % i != 0; i++) {;}
	if (i < n) {
		printf("NO");
	}
	else {
		printf("YES");
	}
}

素数判断while循环：

#define CRT SECURE NO WARNINGS 1
#include<stdio.h>
int main()
{
int n=0;int i= 2,
scanf（“%d”,&n);
while(n%i!=0){
i++;
}
if(i<n){
printf("NO”);}
else{
printf("YES”);}
}

本人用的是vs2022编译器，故开头加了一个警告。