- Power BI forums
- Get Help with Power BI
- Desktop
- Service
- Report Server
- Power Query
- Mobile Apps
- Developer
- DAX Commands and Tips
- Custom Visuals Development Discussion
- Health and Life Sciences
- Power BI Spanish forums
- Translated Spanish Desktop
- Training and Consulting
- Instructor Led Training
- Dashboard in a Day for Women, by Women
- Galleries
- Community Connections & How-To Videos
- COVID-19 Data Stories Gallery
- Themes Gallery
- Data Stories Gallery
- R Script Showcase
- Webinars and Video Gallery
- Quick Measures Gallery
- 2021 MSBizAppsSummit Gallery
- 2020 MSBizAppsSummit Gallery
- 2019 MSBizAppsSummit Gallery
- Events
- Ideas
- Custom Visuals Ideas
- Issues
- Issues
- Events
- Upcoming Events
- Community Blog
- Power BI Community Blog
- Power BI 中文博客
- Community Support
- Community Accounts & Registration
- Using the Community
- Community Feedback

Turn on suggestions

Auto-suggest helps you quickly narrow down your search results by suggesting possible matches as you type.

Showing results for

Get certified in Microsoft Fabric—for free! For a limited time, the Microsoft Fabric Community team will be offering free DP-600 exam vouchers. Prepare now

- Mark as New
- Bookmark
- Subscribe
- Mute
- Subscribe to RSS Feed
- Permalink
- Report Inappropriate Content

IsPrime

02-09-2019
09:41 PM

This nifty little Quick Measure will tell you if a number is prime or not.

mIsPrime = VAR __num = MAX([Number]) VAR __max = INT(SQRT(__num)) VAR __table = GENERATESERIES(2,__max,1) VAR __table1 = ADDCOLUMNS(__table,"__mod",MOD(__num,[Value])) RETURN SWITCH(TRUE(), __num = 1, 0, ISBLANK(COUNTROWS(FILTER(__table1,[__mod]=0))),1, 0 )

Basically, compute the nearest integer to the square root of the number. Generate a table of all values between 2 and that number. Compute the modulus of the number in question and each of the table values. If one of the rows has a modulus of 0, it's not a prime number.

Included in the file is a representation of the Ulam Spiral, a nifty little construct that occurs when you write positive integers down in a square spiral pattern like:

Apparently, Ulam discovered the spiral in 1963 while doodling during the presentation of "a long and very boring paper" at a scientific meeting. This narrows down the potential presentations by exactly 0.

eyJrIjoiZTg1YjIxMTktMjNhNi00MjVmLWFhM2YtYmI1MjA5Mjk0NThkIiwidCI6IjRhMDQyNzQzLTM3M2EtNDNkMi04MjdiLTAwM2Y0YzdiYTFlNSIsImMiOjN9

Follow on LinkedIn

Latest book!:

DAX is easy, CALCULATE makes DAX hard...

Anonymous

Not applicable

- Mark as New
- Bookmark
- Subscribe
- Mute
- Subscribe to RSS Feed
- Permalink
- Report Inappropriate Content

06-25-2021
05:53 AM

This code has the potential to be much faster than the original. Its length stems from the fact that it has a lot of comments that should make it more understandable but if they're removed, it should be not much longer than the original (depens on formatting as well, of course).

```
mIsPrime =
var __num = selectedvalue( [Number] )
var __numIsEvenAndNot2 =
mod( __num, 2 ) = 0 && __num <> 2
var __isPrime =
switch( true(),
__numIsEvenAndNot2 || __num = 1,
// Checking the condition above
// speeds up the whole original code
// since here we don't have to
// create the series and then filter
// the table if the number is even
// (<>2) or 1.
0,
__num = 2,
1,
// At this point we know the number
// is odd and greater than 2.
var __max = int( sqrt( __num ) )
var __tableOfRemainders =
addcolumns(
union(
row( "@PotentialDivisor", 2 ),
// We only need to generate the odd
// potential divisors, so this
// again cuts the amount of
// calculations by a factor of 2.
generateseries(3, __max, 2)
),
"@IsZeroRemainder",
mod( __num, [@PotentialDivisor] ) = 0
)
var __hasNoRemainderOfZero =
// Again, isempty most likely speeds
// up the code compared to the original
// since this function has the potential
// to return before it scans the whole table
// (which is needed for the countrows
// function).
isempty(
filter(
__tableOfRemainders,
[@IsZeroRemainder]
)
)
return
// If __hasNoRemainderOfZero is true,
// the number must be prime.
int( __hasNoRemainderOfZero )
)
return
__isPrime
```

Actually, I was interested in the speed differences... and here they are:

I ran a benchmark in DAX Studio. Here's the query:

```
// DAX Query
DEFINE
VAR __DS0FilterTable =
TREATAS(
{
"My Formula" // or "Your Formula"
},
'Algorithms'[Algorithm]
)
VAR __DS0FilterTable2 =
TREATAS(
{
( "[900,001; 1,000,000]" )
},
'Numbers'[HundredThousands]
)
EVALUATE
SUMMARIZECOLUMNS(
__DS0FilterTable,
__DS0FilterTable2,
"v__Primes", IGNORE( 'Numbers'[# Primes] )
)
```

Not gonna enlarge upon the results. The conclusion is that the new formula above is 40%-43% faster than the original one. The measure [# Primes] takes a set of currently visible numbers--in this case it was a set of integers { 900,001;....;1,000,000 }, so 100,000 in total---and calculates the number of primes among them using the two competing formulas. It does a simple iteration through the set and counts the number of 1's returned by the formula under scrutiny.