C语言：用函数调用判断素数

最新推荐文章于 2024-10-11 22:24:26 发布

原创最新推荐文章于 2024-10-11 22:24:26 发布 · 1.7w 阅读

53 ·

CC 4.0 BY-SA版权

本文介绍了一种使用C语言判断素数的程序设计方法。通过定义sushu函数检查输入整数是否为素数，并在主函数中进行用户交互，确保输入大于1的整数。程序采用for循环和模运算判断，若除自身和1外无其他因数，则认定为素数。

#include<stdio.h>
#include <stdlib.h>
#include<math.h>
int sushu(int a){
	int i,m,r;
	m=0;
	for(i=2;i<a;i++){
		r=a%i;
		if(r == 0) m=1;   // m作为标记 1则不是素数
	}
	return m;
}
int main(){
	int a,i,m;
	printf("请输入一个大于1的整数：\n");
	scanf("%d",&a);
	while(a<=1){
        printf("输入有误，请重新输入\n");
        scanf("%d",&a);
	}
	m=sushu(a);
	if(m == 1) printf("%d不是素数\n",a);
	else printf("%d是素数\n",a);


	printf("\n");
	system("pause");
	return 0;
}