C语言编程：判断某数是不是是质数

Posted 2023-04-20

#include<stdio.h>
int main(int argc,int argv[])
int a，flag;
scanf("%d",&a);/*输入一个数进行判断是否是质数*/
int isprime(int);/*这里是对将要调用的函数声明一下*/
flag=isprime(int);
if(flag==1) printf("%d is isprime",a);
printf("%d is not isprime",a):
return 1;/*这里的语句代表调用函数成功*/

int isprime(int a) /*功能函数，判断是否是素数*/
int i;
for(i=2;i<=a/2;i++)
if(a%i==0) return 0;/*只要有一次相除为0，马上就能判断不是素数*/
return 1;/*否则经过循环之后，都没有相除为0呢，就说明一定是素数了*/

看到这里是不是有点疑惑了呢？我到百度查了一下，质数也称素数，你注意看就好。。不懂再追问。。
不过我想你看完之后你应该能明的了，我已经写得好详细了啦。。。。 参考技术A #include<stdio.h>
#include <math.h>//包含sqrt函数
int prime(int m);
main()
int m;
scanf("%d",&m);

if(prime(m))
printf("%d是质数",m);
else printf("%d不是质数",m);



int prime(int m)
int i,n=sqrt(m);
for(i=2;i<=n;i++)

if(m%i==0)return 0;//如果整除，终止循环，返回0

return 1;
参考技术B #include "stdio.h"
#include "math.h"
main()

int n,i;
printf("please input N:\n");
scanf("%d",&n);
for(i=2;i<=sqrt(n+1);i++)

if(n%i==0)
break;

if(i>sqrt(n+1))
printf("%d是质数!\n",n);
else
printf("n不是质数!\n");
return 0;
参考技术C #include<stdio.h>
int main()

int a,b,i;
scanf("%d",&a);
if(a==2)
printf("Y\n");
else if(a%2==0)
printf("N\n");
else

b=(a+1)/2;

for(i=2;i<=b;i++)
if(a%i==0)break;
if(i>b)
printf("Y\n");
else
printf("N\n");
return 0;

参考技术D boolean isSushu(int num)
for(int i = 1; i < (num/2 + 1);i++)
if(!(num%i) && i != 1)
return false;


return ture;

C语言：在十个元素的数组中，判断某数是不是存在。

int
数组[]=1,2,3,4,5,6,7,8,9,0,序(0);
doscanf_s("%d",
&整数);if(整数==数组[序++])printf("存在元素%d：",
整数);break;while(序<10);printf("不存在元素%d：",
整数);
以上手写原理未运行，如果运行有问题再说。 参考技术A int 数组[]=1,2,3,4,5,6,7,8,9,0,序(0);
doscanf_s("%d", &整数);if(整数==数组[序++])printf("存在元素%d：", 整数);break;while(序<10);printf("不存在元素%d：", 整数);
以上手写原理未运行，如果运行有问题再说。 参考技术B 假设是int类型的值吧
int exist(int v,int data[])//v是某值，data是数组

int i;
for(i=0;i<10;i++)
if(v==data[i]) return 1;//找到值返回1
return 0;//找不到，返回0
参考技术C #include<iostream>
using namespace std;
void main()

int a[10];
int i,n,t=0;
cin>>n;
for (i=0;i<10;i++)
cin>>a[i];if (a[i]==n) t=1;
if (t==0) cout<<"do not exist"<<endl;
else cout<<"exist"<<endl;