用c语言编写一个程序,判断输入的数是否是素数(质数)。

用c语言编写一个程序,判断输入的数是否是素数(质数)。,第1张

#include <stdio.h>

#include <math.h>

int main()

{

int i,j,n,flag

int num

/* 判断输入的数是否是素数 */

printf("请输入一个正整数:判或梁")

scanf("%d", &num)

for(i=2,flag=1i<=(int)sqrt(num)i++)

{

if(num % i ==0)

{

flag=0

break

}

}

if(flag==1)

printf("%d 是一个素数。\n\n", num)

else

printf("%d 不是一个素数。\n\n", num)

/* 列出2~1000之间个位数是3或7的素数 */

printf("2~1000之间个位数是3或掘运7的素数:\n")

for(i=2i<1000i++)

{

for(j=2,flag=1j<=(int)sqrt(i)j++)

if(i%j==0)

{

flag=0

break

}

if(flag==1 &&(i%10==3 || i%10==7))

printf("%d\t",i)

}

/* 输出10个团物2~1000之间个位数是3或7的素数 */

printf("\n\n2~1000之间个位数是3或7的素数:\n")

for(i=2,n=0i<1000i++)

{

for(j=2,flag=1j<=(int)sqrt(i)j++)

if(i%j==0)

{

flag=0

break

}

if(flag==1 &&(i%10==3 || i%10==7))

{

n++

if(n<=10)

printf("%d\t",i)

}

if(n>10)

break

}

return 0

}

新建一个Win32 Console Application,创建一个Hello World!程序,把如下代首嫌码粘进去运行。

#include "stdafx.h"

#include <stdio.h>

void main()

{

int a,k=0

printf("请输入大于1的正整数:")

scanf("%d",&a)

for(int i=2i<ai++)

if(a%i==0) {k=1break}

if(k) printf("%d不是质数!可亏宏以被%d整除!\n",a,i)

else printf("%d是质者空手数!\n",a)

}


欢迎分享,转载请注明来源:内存溢出

原文地址: https://outofmemory.cn/yw/12282069.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2023-05-24
下一篇 2023-05-24

发表评论

登录后才能评论

评论列表(0条)

保存