c语言素数表
❶ 用c语言：输出在1~100内的所有素数
#include<stdio.h>
#include<math.h>
intmain()
{
intn;
inti;
intflag=0;
for(n=2;n<=100;n++)
{
flag=0;
for(i=2;i<=sqrt(n);i++)
{
if(n%i==0)
{
flag=1;
break;
}
}
if(flag==0)
printf("%d",n);
}
return0;
}
(1)c语言素数表扩展阅读
C语言判断素数
#include<stdio.h>
intmain()
{
inti,j;
intm,n,p;
for(i=11;i<1000;i++)
{
if(i>=11&&i<=99)
{
m=i%10;
n=i/10;
}
else
{
m=i/100;
n=i%10;
}
if(m==n)
{
for(j=2;j<i/2;j++)
if(i%j==0)
break;
if(j>=i/2)
{
printf("%d",i);
}
}
}
return0;
}
❷ 用C语言求解1-100之间的所有素数。
Action()
{
int i,j;
int sum=0;
int flag;//是否为素数
for(i=2;i<=100;i++){
flag=1;
for(j=2;j<=i-1;j++){
if(i%j==0){
flag=0;
break;
}
}
if(flag==1){
sum+=i;
}
}
lr_output_message("sum=%d",sum);
return 0;
}
输出的结果：sum=1060
(2)c语言素数表扩展阅读：
方法二、使用函数：
Action()
{
int i;
int sum=0;
for(i=2;i<=100;i++){
if(isPrime(i)){
sum+=i;
}
}
lr_output_message("素数之和sum=%d",sum);//loadrunner的输出，其他编译器可能是printf
return 0;
}
int isPrime(a){
int j;
int flag=1;
for(j=2;j<=a-1;j++){
if(a%j==0){
flag=0;
break;
}
}
return flag;
}