判断素数c语言函数 判断素数的c语言函数

用C语言写一个判素数的函数，在主函数输入一个整数，输出是否素数的信息。

输出是否素数的信息的源代码如下：

创新互联长期为数千家客户提供的网站建设服务，团队从业经验10年，关注不同地域、不同群体，并针对不同对象提供差异化的产品和服务；打造开放共赢平台，与合作伙伴共同营造健康的互联网生态环境。为石龙企业提供专业的成都网站设计、做网站，石龙网站改版等技术服务。拥有10年丰富建站经验和众多成功案例,为您定制开发。

#include stdio.h

#include stdbool.h

bool prime(int x){

if (2 x ) {

return false;

}

for (int i = 2; i x ; i++) {

if (0 == x % i ) {

return false;

}

}

return true;

}

int main(){

for (int i = 2; i 100; i++) {

if (prime(i)) {

printf("%d ",i);

}

}

printf("\n");

return 0;

}

扩展资料

1、函数的使用可渗孝族以身故重复代码的编写。

2、函丛弊慎仿数使得程序更加模块化，有利于程序的阅读修改和完善。

3、素数就是没有因子的数，只能被1和本身整除，所以我们就可以用循环解决，循环用于从2到他的根式判定是否有其他数可以整除它，有就跳出循环。

C语言判断素数

1，首先了解素数的定义，一个大于轮和1的自然数，除了1和它本身外，不能被其他自然数整除。2，以下是稿棚C语言程序。

#include "stdio.h"

int main()

{

int n,flag=1,i;

scanf("%d",n);//输入一个数n，判断它是否是素数。 

for(i=2;in;i++) 

{

if(n%i==0)// 根据素数的定义n依次除以小于它本身大于1的数 

flag=0;//一旦有能被键桐则整除的数，表明 n不是素数，使得flag=0 。 

}

if(flag==0)//根据flag的值判断n是否是素数 

printf("%d不是素数",n); 

else

printf("%d是素数",n); 

return 0;

}

如何用c语言编程判断一个数是不是素数？

方法一：

＃include＜stdio．h＞

int main（）｛

int i，或行春j；

printf（＂请输入一个正整数。＼n＂）；

scanf（＂％d＂，＆i）；

if（i＜2）

printf（＂小于2，请重新输入。＼n＂）；

elseif（i％2＝＝0）

printf（＂％d不是一个素数。＼n＂，i）；

else｛

for（j＝2；j＜＝i／2；j＋＋）｛

if（i％j＝＝0）｛

printf（＂％d不是一个素数。＼n＂，i）；

break；

｝

if（j＞i／2）｛

printf（＂％d是一个素数。＼n＂，i）；

break；

｝

｝

｝

｝

方法二：

＃include＜stdio．h＞

int main（）｛

int a＝0；

int num＝0；

scanf（＂％d＂，＆num）；

for（inti＝2；i＜num－衫耐1；i＋＋）｛

if（num％i＝＝0）｛

a＋＋；

｝

｝

if（a＝＝0）｛

printf（＂YES＼n＂）；

｝else｛

printf（＂NO＼n＂）；

｝

｝

方法三：

＃include＂stdio．h＂

int main（）｛

printf（＂＼t＼t＼t＼t＼thelloworld＼n＂）；

int a，i；

do｛

printf（＂inputnumberjudgeprimenumber：＼n＂）；

scanf（＂％d＂，＆a）；

for（i＝2；i＜a；i＋＋）

if（a％i＝＝0）break；

if（i＝＝a）

printf（＂％d是素数＼n＂，a）；带悔

else

printf（＂％d不是素数＼n＂，a）；

｝while（a！＝0）；

｝

C语言函数判断素数

#include stdio.h

#include math.h

int jugde(int x)

{

int i;

if(x  2)

return 0;

for(i = 2; i = sqrt(x); ++i)

if(x%i == 0)

液枝    return 0;

return 1;

}

int 吵盯main()

{

int i;

for(i = 101; i  1000; i+=2)

if(jugde(i) == 1)

printf("%d ", i);

升埋和   

return 0;

}