[编程入门]自定义函数处理素数-题解（C语言代码）

10592 阅读 23 评论 0 点赞

解题思路以及注意事项
  1.首先了解下素数；
  素数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。
  （也就是只有1跟它本身能整除掉这个数）
  2.我们可以利用for循环来判断输入的数字是否为素数。
  3.注意，我们只需要循环到i<n，而不是i<=n，否则就会出错。
  4.因为1不是素数，所以我们要从2开始判断。

[========]

#include<stdio.h>
	int main()
    {
    	int n,i;
    	scanf("%d",&n);
    	for(i=2;i<n;i++)  //因为1不是素数，所以先从i=2开始循环。
    	{			   //而我们只需要循环到i<n
    		if(n%i==0) //当我们输入的素数n能被i整除时，就判断n不为素数
    		{
    			printf("not prime\n");
    			break;      //判断不为素数后就跳出循环
    		}
    		
    	}
    	if(n==i)     //当上面for语句 i 循环到 i 等于 n 时，
    	{			//就可以判断n为素数了
    			printf("prime\n");	
    	}
    	return 0;		
    }

------------

这是调用函数写法
    #include<stdio.h>
        #include<math.h> 
        int fun(int n) 
        {
			if(n==2)	return 1;
			if(n==0 || n==1)	return 0;
        	int i,s;
        	s=sqrt(n);
    	//这样写可以提高效率，减少循环，若一个数不是素数是合数的话那么一定就有两个自然数相乘得到
        	for(i=2;i<=s;i++)
    	//比如 n 不是素数，假设有两个因子 a ，b 其中必有一个大于sqrt(n) ，一个小于sqrt(n) 。即一个合数一定含有小于它平方根的质因子。
        		if(n%i==0)	return 0;
        	return 1;	
        }
        int main()
        {
            int n,i;
            scanf("%d",&n);
            if(fun(n))
            	printf("prime");
            else
        		printf("not prime");
            return 0;        
        }

0.0分

39 人评分

本文分类：题解列表
浏览次数：10592 次浏览
发布日期：2020-12-05 00:03:44
本文链接：https://blog.dotcpp.com/a/74339

上一篇 > DNA-题解（C++代码）
下一篇 > 蓝桥杯算法提高VIP-数字黑洞-题解（C语言代码）

C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程，并配有习题和答疑，点击了解：

一点编程也不会写的：零基础C语言学练课程

解决困扰你多年的C语言疑难杂症特性的C语言进阶课程

从零到写出一个爬虫的Python编程课程

只会语法写不出代码？手把手带你写100个编程真题的编程百练课程

信息学奥赛或C++选手的必学C++课程

蓝桥杯ACM、信息学奥赛的必学课程：算法竞赛课入门课程

手把手讲解近五年真题的蓝桥杯辅导课程

评论列表共有 23 条评论

HELLO 4年前回复TA

#include <stdio.h>

int sushu(int m);
int main()
{
	int a;
	scanf("%d",&a);
	if(sushu(a)==1)
	printf("prime");
	else if(sushu(a)==0)
	printf("not prime");
	
}
int sushu(int m)
{
	int i,i_=0,x;
	for(i=1;i<=m;i++)
	{
		if(m%i==0)
		i_++;
	}
	if(i_=2)
	x=1;
	else
	x=0;
	return x;
}


我这个哪里错了啊
虽然麻烦，但是为什么偶数的时候也是prime啊
望大佬指点

乐天 4年前回复TA

完全有问题，不知道是怎么成为优质解答的。

少女的粉红胖次 4年前回复TA

题解完全错误的，不知道是怎么成为优质解答的，题目要求自定义函数来处理素数，这个解答完全没有用到函数。

训练

[编程入门]自定义函数处理素数-题解（C语言代码）

用布尔数组表示树，个人解。QAQ

应该大概是这样写的

应该大概是这样写的

铺地毯题解

评论列表 共有 23 条评论

发表评论 取消回复

评论列表共有 23 条评论

发表评论取消回复