❶ 用c语言编写一个程序，判断输入的数是否是素数（质数）。
#include <stdio.h>
#include <math.h>
int main()
{
int i,j,n,flag;
int num;
/* 判断输入的数是否是素数 */
printf("请输入一个正整数：");
scanf("%d", &num);
for(i=2,flag=1; i<=(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=2; i<1000;i++)
{
for(j=2,flag=1; j<=(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=0; i<1000;i++)
{
for(j=2,flag=1; j<=(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;
}
❷ 如何用c语言编写出判断一个数是否为质数的程序
新建一个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=2;i<a;i++)
if(a%i==0) {k=1;break;}
if(k) printf("%d不是质数！可以被%d整除！\n",a,i);
else printf("%d是质数！\n",a);
}
❸ 编写一个C语言程序判断一个数是否是素数
目的：判断一个数是否为素数
#include<stdio.h>
intmain(void)
{
int m;
inti;
scanf("%d",&m);
for(i=2;i< m;i++) //2到(m-1)的数去除m
{
if(m%i==0)//判断能否整除
break;
}
if(i== m)
printf("YES!
");
else
printf("No!
");
}
for循环的功能：
①若能整除，通过break跳出函数;
②若一直到m-1都不能整除，此时i再自增1到m，不满足i< m跳出for循环，这时i= m。
(3)c语言设计是不是质数程序扩展阅读：
素数定理：
1、在一个大于1的数a和它的2倍之间（即区间（a,2a]中）必存在至少一个素数。
2、存在任意长度的素数等差数列。
3、一个偶数可以写成两个合数之和，其中每一个合数都最多只有9个质因数。（挪威数学家布朗，1920年）。
4、一个偶数必定可以写成一个质数加上一个合成数，其中合数的因子个数有上界。（瑞尼，1948年）。
5、一个偶数必定可以写成一个质数加上一个最多由5个因子所组成的合成数。后来，有人简称这结果为（1+5）（中国潘承洞，1968年）。
6、一个充分大偶数必定可以写成一个素数加上一个最多由2个质因子所组成的合成数。简称为（1+2）。
❹ c语言编程 判断一个数是否为质数
逻辑判断有问题。
if(a%n==0){
//说明已经有可以整除的数，已经不是质数了，所以可以利用break;直接跳出
}else{
//假设a是9，那么9%2肯定不为0啊，那么9就不是质数啦？
}
改成以下
for(n=2;n<a;n++){
if(a%n==0){
printf("no");
break;
}
}
if(n>=a){
//如果a是质数的话，说明没有利用break跳出循环，那么结束循环时n的值为a，如此可以判断还未有数可以让a整除的
printf("yes");
}
❺ C语言中用for循环程序编写： 输入一个数判断它是否是质数
#include"stdio.h"
intmain()
{
intn,i,flag=0;
scanf("%d",&n);
if(n<=1)
{
printf("输入的数不是质数! ");
return0;
}
for(i=2;i<=n/2;i++)
{
if(n%i==0)
{
flag=1;
break;
}
}
if(flag==1)
printf("输入的数不是质数! ");
else
printf("输入的数是质数! ");
return0;
}
❻ 用C语言编写判断一个数是否是素数的程序
工具/材料
ubuntu，vim，gcc
- 01
打开ubuntu并开启一个终端，输入命令vim is_prime.c，打开编辑页面，输入预处理指令#include<stdio.h>用于在主函数中调用判断函数。然后定义一个函数int is_prime(int n)，即判断整数n是否为素数。
- 02
首先，判断这个数是否小于2.若是，则直接返回0，即表示它不是一个素数。
- 03
然后定义中间的因数i，初始值为2。依次使n对i取余数，看n能否整除i，然后令i自增直到i的平方大于n。在这过程中，如果遇到n能整除i，则说明n不是一个素数。如果循环能够直到i的平方大于n才结束，说明n是一个素数。
- 04
接下来，我们使用主函数进行测试，使用printf("%d : %d ", n, is_prime(n))的格式进行输出。如果输出结果为0，说明不为素数；结果为1，说明是一个素数。
测试的数据依次是2，4，9，15， 17， 23， 25。 - 05
退出编辑器vim，然后使用gcc编译并运行它，得到结果。通过结果我们可以看出，预期的结果与我们对于素数的认知是相同的，说明我们的程序编写没有错误。以下是所有的源代码：
#include <stdio.h>
//判断一个数是否为素数的函数定义
int is_prime(int n)
{
//判断n是否小于2.若小于则直接返回0
//表示n不是一个素数
if(n < 2)
return 0;
//定义一个中间变量i，初始化i=2
int i = 2;
//依次判断每一个不大于根号n的i是否能被n整除
for(i = 2; i * i <= n;i++)
{
//如果能够整除
if(n % i == 0)
//直接返回0,表示n不是一个素数
return 0;
}
//如果程序运行到这里，说明i*i大于n
//说明n是一个素数
return 1;
}
int main()
{
printf("%d : %d ", 2, is_prime(2));
printf("%d : %d ", 4, is_prime(4));
printf("%d : %d ", 9, is_prime(9));
printf("%d : %d ", 15, is_prime(15));
printf("%d : %d ", 17, is_prime(17));
printf("%d : %d ", 23, is_prime(23));
printf("%d : %d ", 25, is_prime(25));
return 0;
}
❼ 如何用c语言编写出判断一个数是否为质数的程序
#include <stdio.h>
#include <math.h>
//n不能够被不大于根号n的任何素数整除，则n是一个素数
//以下代码计算1000以内所有素数
int main()
{
int i,j,n = 1000,sq;
for(i = 2;i < n;i ++)
{
sq = sqrt(i);
for(j = 2;j <= sq;j ++)
{
if(!(i % j))
break;
}
if(sq < j)
printf("%4d",i);
}
putchar('\n');
return 0;
}