判断素数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://scyanting.com/article/ddpejei.html