C语言-判断一个数是否为素数-经典代码-编程

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/qq_41155209/article/details/79002992

这是我们学校OJ上的一题

题目描述

写一个函数判断一个正整数是否为素数。在主函数中输入一个大于1的正整数,通过调用这个函数,输出该数是否为素数的信息。

如果该数为素数,输出信息为:

Prime!

若该数不为素数,则输出信息为:

Not Prime!

输入输出在主函数中进行

输入描述

输入一个大于1的正整数。

输出描述

对输入的正整数进行素数的判定:

如果该数为素数,输出信息为:

Prime!

若该数不为素数,则输出信息为:

Not Prime!

输出信息单独占一行。

输入样例

18

输出样例

Not Prime!
代码如下:

#include<stdio.h>
int sushu()
{
	int i,leap=1;	int m;
	scanf("%d",&m);
	for(i=2;i<m;i++){
	if(m%i==0)/*判断条件为真时,即表示m存在1和自身以外的其他因数。
		判断条件是为假时,即不会执行此if下的语句,leap值不变,仍为1,程序继续向下执行*/
	{
		leap=0;break;
	}
	}
	if(leap==1){
		return leap;
	}
}
int main()
{

	switch(sushu())
	{
	case 1:
		printf("Prime!\n");
		break;
	case 0:
		printf("Not Prime!\n");
		break;
	}
	return 0;
}


展开阅读全文

没有更多推荐了,返回首页