判断素数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;

}


文章标题:判断素数c语言函数 判断素数的c语言函数
文章地址:http://cdiso.cn/article/ddpejei.html

其他资讯