用函数的知识来编写一个判断素数的小程序

题目:写一个判素数的函数,在主函数输入一个整数,输出是否为素数的信息


看题目在这个程序中要写两个函数一个是判断是否是素数的函数,另外一个就是main函数


首先复习一下一点小知识:

C语言程序的结构

(1)一个程序有一个或多个源程序文件组成

(2)预处理指令

(3) 全局声明

(4)函数定义:函数是C程序的主要组成部分

看这些干巴巴的文字很无聊还是上图吧

用函数的知识来编写一个判断素数的小程序_第1张图片

值传递与地址传递

两个函数传递的值

是变量的值就是值传递如果操作的话并不会改变原来的值

是变量的地址如果操作的话就会改变原来的值     

现在来解题


算法

        用函数的知识来编写一个判断素数的小程序_第2张图片   

    


下面就是代码实现:

#include 
#include 
int main()
{
	int bijiao(int a, int b);
	int a, b;
	int j = 1;
	scanf_s("%d",&a);
	b = sqrt(a);
	j = bijiao(a, b);
	if (j == 1)
		printf("%d是一个素数", a);
	else
		if (j==2)
		printf("%d不是一个素数", a);
}
int bijiao(int a,int b)
{
	int i;
	int j = 1;
	for (i = 2; i < b; i++)
	{
		if (a % i == 0)
			j = 2;
	}
      return j;
}

你可能感兴趣的:(小程序,c语言,数据结构)